#YACS202108C5. 子集和(十)

子集和(十)

题目描述

给定 nn 个整数:a1,a2,⋯ ,ana_1,a_2,\cdots,a_n,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 tt。

输入格式

第一行:两个整数 nn 与 tt。 第二行:nn 个整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n。

输出格式

若能满足条件输出 Yes,否则输出 No。

数据范围

1≤n≤201\leq n\leq 20 1≤t≤1081\leq t\leq 10^8 1≤ai≤1081\leq a_i\leq 10^8

样例数据

输入:

5 10
2 3 4 5 6

输出:

Yes