Responsive image

问题 E: 骰子魔术

问题 E: 骰子魔术

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 68
[提交][状态][讨论版][命题人:]

题目描述

jackle 正在给他的朋友表演一个关于骰子的魔术:
jackle 会拿出一枚骰子,骰子的表面分别写上了从 1∽500的数字,朋友会随便说一个 1∽500之间的点数,jackle 都能保证百分之百的掷出这个点数。
当然 jackle 有备而来,他准备了 n 枚特殊的骰子,第 i 枚特殊骰子,可以保证每次掷出的点数都为 ai。
jackle 想问你,他能不能只拿出一枚事先准备好的特殊骰子,成功完成这次魔术。

输入描述

第一行输入 2 个正整数 n (1≤n≤1000),x (1≤x≤500),分别表示 jackle 准备的特殊骰子数量,朋友说的那个点数。
第二行输入 n 个正整数 ai (1≤ai≤500),分别表示每枚特殊骰子可以掷出的点数。

输出描述

如果 jackle 可以成功完成这次魔术,请你输出 YES;否则请你输出NO。

样例输入

5 3
1 2 1 3 12

样例输出

YES

提示

样例说明:

jackle 可以选择第 4 个骰子,因为 a4=x=3,所以他能百分之百掷出这个朋友说出的点数,所以可以完成这次魔术。

[提交][状态]
ACM算法攻关部