Home => ProblemSet => 200.1-63:抽签
Problem1965--200.1-63:抽签

1965: 200.1-63:抽签

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一个袋子中有 n 个数字纸片,每张上面都写了一个数字。
我们有 4 次机会,每次从袋子中选一个纸片,记录下数字,然后放回去(因此一个纸片可能多次被选中)。
当存在一个可能,使得 4 张纸片的数字总和等于 m,则输出 Yes,否则输出 No

Input

第一行输入整数 n m(1≤n≤2000,1≤m≤108)
第二行输入 n 个整数,表示每个纸片上的数字 ki(1≤ki≤108)

Output

一行,可以得到输出Yes,不可以得到输出No

Sample Input Copy

3 10
1 3 5

Sample Output Copy

Yes

HINT

样例二:
输入:
3 9
1 3 5
输出:
No



Source/Category