A24631.挑食的小码君

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
内存限制:128MB

小码君家里有 NN 种食物。其中第 ii 种食物的美味度为 AiA_i
他不喜欢其中的 KK 种食物:对于 i=1,2,,Ki=1, 2, \ldots, K,他就不喜欢第 BiB_i 种食物。

NN 种食物中,小码君会从美味度 AiA_i 最大的食物中随机选择一种并吃掉。

如果他有可能吃到他不喜欢的食物,输出 Yes\tt{Yes};否则,输出 No\tt{No}

数据范围\large{数据范围}

  • 1KN1001\leq K \leq N \leq 100
  • 1Ai1001 \leq A_i \leq 100
  • 1BiN1 \leq B_i \leq N
  • 所有 BiB_i 互不相同。
  • 输入的所有值都是整数。

输入格式

对于每个测试文件输入格式如下:

N K\tt{N\ K}
A1 A2  AN\tt{A_1\ A_2\ \ldots\ A_N}
B1 B2  BK\tt{B_1\ B_2\ \ldots\ B_K}

输出格式

如果小码君有可能吃到他不喜欢的食物,输出 Yes\tt{Yes};否则,输出 No\tt{No}

你可以输出 Yes\tt{Yes}No\tt{No} 的任意大小写形式(例如,字符串 yEs\tt{yEs}yes\tt{yes}Yes\tt{Yes}YES\tt{YES} 都会被视为正确答案)。

输入输出样例

  • 输入#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

说明/提示

样例 11
在五种食物中,最美味的是食物 3355,小码君吃了其中的一种。
小码君不喜欢的食物是 223344 ,小码君可能会吃到食物 33
因此,输出 Yes\tt{Yes}

样例 22
最美味的食物是食物 112233 ,没有小码君不喜欢的食物。
因此,输出 No\tt{No}

首页