#P5138. 和为K

和为K

题目描述

给定一个长度为 NN 的数组,判断能否从中选出若干个元素,使得它们的和等于 KK。如果可以,输出 Yes,否则输出 No

输入格式

第一行包含两个整数 NNKK,分别表示数组的长度和需要判断的目标和(2N202 \leq N \leq 201K1091 \leq K \leq 10^9)。
第二行包含 NN 个整数,表示数组中的元素(1a[i]1061 \leq a[i] \leq 10^6)。

输出格式

输出 YesNo

样例输入1

5 13
2 4 6 8 10

样例输出1

No

样例输入2

5 10
2 2 6 7 9

样例输出2

Yes

样例2解释

  • 2+2+6=10