Problem E: 点名什么的最烦了
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$193$ |
正确数量 |
$49$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
土豪S在上XX科技学院，在这里老师们最喜欢上课点名了，为什么呢？：P。又到了上课时间，这次土豪S跟女友去庆祝生日了。老师会按学生的编号从小到大点名，但是老师并不是全部点名，他只点到第一个没到的人就停止了，土豪S想知道他到底有没有被点到。
输入数据第一行2个整数是n,m，分别表示这门课的学生总数和今天这门课的学生到的人数。接下来一行有n个不同的数a[i](1<=i<=n)，表示学生的编号。下面一行m个不同的数b[i](1<=i<=m)，表示到课学生的编号。最后一行一个数k表示土豪S的编号.
1<=m<n<=10^5
1<=a[i], b[i],k<=10^9且b[i]构成的集合包含于a[i]构成的集合 且k不属于b[i];
(多组数据输入)
如果点到土豪S，请输出”YES”;否则输出”NO”
4 3
1 2 3 4
1 2 3
4
5 1
4 6 8 10 12
8
10
5 1
44 45 46 47 48
44
45
土豪是4号，点到的第一个没来的就是4号，所以是YES