jackle 正在给他的朋友表演一个关于骰子的魔术:
jackle 会拿出一枚骰子,骰子的表面分别写上了从 1∽500的数字,朋友会随便说一个 1∽500之间的点数,jackle 都能保证百分之百的掷出这个点数。
当然 jackle 有备而来,他准备了 n 枚特殊的骰子,第 i 枚特殊骰子,可以保证每次掷出的点数都为 ai。
jackle 想问你,他能不能只拿出一枚事先准备好的特殊骰子,成功完成这次魔术。
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),分别表示每枚特殊骰子可以掷出的点数。
5 3
1 2 1 3 12
YES
样例说明:
jackle 可以选择第 4 个骰子,因为 a4=x=3,所以他能百分之百掷出这个朋友说出的点数,所以可以完成这次魔术。
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 53166
关于网站改版