和为 K

题目描述

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

输入格式

第一行包含两个整数 $N$ 和 $K$，分别表示数组的长度和需要判断的目标和（$2 \leq N \leq 20$，$1 \leq K \leq 10^9$）。

第二行包含 $N$ 个整数，表示数组中的元素（$1 \leq a_i \leq 10^6$）。

输出格式

输出 Yes 或 No。

样例 #1

5 13
2 4 6 8 10

No

样例 #2

5 10
2 2 6 7 9

Yes

样例解释

样例 #2 中，可以选择 $2+2+6=10$，因此输出 Yes。

数据范围

对于 $100\%$ 的数据，$2 \leq N \leq 20$，$1 \leq K \leq 10^9$，$1 \leq a_i \leq 10^6$。