U221431 部分和问题

题目背景

题解链接:[部分和问题](https://big-worth.github.io/archives/1857aa15.html#%E9%83%A8%E5%88%86%E5%92%8C%E9%97%AE%E9%A2%98)

题目描述

给定整数$a_1$、$a_2$、…、$a_n$,判断是否可以从中选出若干数,使它们的和恰好为`k`。

输入格式

第一行有两个整数`n`和`k`,分别表示数字的个数。 第二行有`n`个整数,表示给出的`n`个整数$a_i$。

输出格式

`Yes`或`No`

说明/提示

- 1 ≤ `n` ≤ 20 - -10$^8$ ≤ a$_i$ ≤ 10$^8$ - -10$^8$ ≤ `k` ≤ 10$^8$