5463:AT_abc252_b [ABC252B] Takahashi's Failure

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

题目描述

# AT_abc252_b [ABC252B] Takahashi's Failure ## 题目信息 - 题号:AT_abc252_b - 标题:[ABC252B] Takahashi's Failure - 难度:入门 - 标签:无 - 时间限制:2.00s - 内存限制:1024.00MB - 提交数:171 - 通过数:132 ## 题目翻译 给定 $n$ 及 $a_1,a_2,\ldots,a_n$ ; $a_i(1 \le i \le n)$ 表示第 $i$ 种食物的美味程度. 再给定 $k$ 及 $b_1,b_2,\ldots,b_n$ ; $b_i(1 \le i \le k)$ 表示高桥君不喜欢吃第 $i$ 种食物。 现在,请你判断美味程度最大的食物中有没有高桥君不喜欢吃的食物,如果有,输出 ```Yes``` ,否则输出 ```No``` . ## 题目描述 [problemUrl]: https://atcoder.jp/contests/abc252/tasks/abc252_b 高橋君の家には $ N $ 個の食品があり、$ i $ 番目の食品のおいしさは $ A_i $ です。 また、高橋君には嫌いな食品が $ K $ 個あり、具体的には $ i=1,2,\ldots,K $ について、$ B_i $ 番目の食品が嫌いです。 高橋君は $ N $ 個の食品のうち、おいしさが最大の食品から $ 1 $ つを選んで食べようと考えています。 高橋君が嫌いな食品を食べる可能性があるならば `Yes` を、食べる可能性が無いならば `No` を出力してください。 ## 输入格式 入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_K $ ## 输出格式 高橋君が嫌いな食品を食べる可能性があるならば `Yes` を、無いならば `No` を出力せよ。 ## 输入输出样例 ### 输入 #1 ```text 5 3 6 8 10 7 10 2 3 4 ``` ### 输出 #1 ```text Yes ``` ### 输入 #2 ```text 5 2 100 100 100 1 1 5 4 ``` ### 输出 #2 ```text No ``` ### 输入 #3 ```text 2 1 100 1 2 ``` ### 输出 #3 ```text No ``` ## 说明/提示 ### 制約 - $ 1\leq\ K\leq\ N\leq\ 100 $ - $ 1\leq\ A_i\leq\ 100 $ - $ 1\leq\ B_i\leq\ N $ - $ B_i $ はすべて相異なる - 入力はすべて整数 ### Sample Explanation 1 $ 5 $ 個の食品の中でおいしさが最大の食品は食品 $ 3 $ と $ 5 $ の $ 2 $ つであり、この $ 2 $ つのいずれかを食べます。 高橋君が嫌いな食品は $ 2,3,4 $ の $ 3 $ つであり、そのうち食品 $ 3 $ を食べる可能性があります。 よって、`Yes` を出力します。 ### Sample Explanation 2 おいしさが最大の食品は食品 $ 1,2,3 $ の $ 3 $ つであり、高橋君は嫌いな食品を食べる可能性はありません。 ### Sample Explanation 3 おいしさが最大の食品は食品 $ 1 $ であり、高橋君は嫌いな食品を食べる可能性はありません。

来源/分类