4098: Takahashi&39;s Failure

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:1 解决:0

题目描述

# Takahashi's Failure ### 内存 1024MB ### 时间 2S ## 题目描述 小高家里有$N$种食物。第$i$种食物的美味度为$A_i$。 他不喜欢其中的$K$种食物:对于每个$i=1,2,...,K$,他不喜欢第$B_i$种食物。 在$N$种食物中美味度最高的食物中,小高会随机选择一种并吃掉。 如果他有机会吃到他不喜欢的食物,输出`Yes`;否则,输出`No`。 ## 输入格式 输入按以下格式从标准输入给出: $N$ $K$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_K$ ## 输出格式 如果小高有机会吃到他不喜欢的食物,输出`Yes`;否则,输出`No`。 ## 输入输出样例 ### 输入样例1 ``` 5 3 6 8 10 7 10 2 3 4 ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` 5 2 100 100 100 1 1 5 4 ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` 2 1 100 1 2 ``` ### 输出样例3 ``` No ``` ## 数据范围与提示 【样例1说明】 在五种食物中,美味度最高的是第$3$种和第$5$种食物,他会吃掉其中一种。 他不喜欢第$2$、$3$和$4$种食物,其中他有机会吃到的是第$3$种食物。 因此,答案是`Yes`。 【样例2说明】 美味度最高的食物是第$1$、$2$和$3$种,他没有机会吃到其中任何一种。 【数据范围】 $1 \leq K \leq N \leq 100$ $1 \leq A_i \leq 100$ $1 \leq B_i \leq N$ 所有的$B_i$都是不同的 输入中的所有值都是整数。 ## 题目来源 ABC252B