Problem A: 小明的披萨

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:5

Description

小明有 n(≤15) 种 披萨配料,每种要么放要么不放。他想知道:是否存在某种配料选法,使得选中配料的辣度之和恰好等于 K?

Input

输入第一行:n 和 K(1≤K≤100000);第二行:n 个整数 a[i](每种配料的辣度,1≤a[i]≤10000)。

Output

存在某种配料选法,使得选中配料的辣度之和恰好等于 K,则输出 YES; 否则输出 NO 。

Sample Input Copy

4 550
200 150 300 100

Sample Output Copy

YES

HINT

 n≤15 ; 1≤K≤10000; 每种配料的辣度 1≤a[i]≤1000。