#2632. 和为K

和为K

说明

给出长度为nn的数组,求能否从中选出若干个,使他们的和为KK.如果可以,输出:Yes,否则输出No

输入格式

第一行:输入N,K,N,K,为数组的长度和需要判断的和(2<=N<=20,1<=K<=1092<=N<=20,1<=K<=10^9)

第二行:NN个值,表示数组中元素的值(1<=a[i]<=1061<=a[i]<=10^6)

输出格式

输出Yes或No

样例

5 13
2 4 6 8 10
No
5 12
2 4 6 8 10
Yes