01背包前置题
题号:NC308885
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}现有 n 种物品,第 i 种物品的价值为 v_i,每种物品仅有一个。小红想知道是否存在一种拿取物品的方法,使得所选物品的总价值恰好为 k,请你帮帮她。

输入描述:

\hspace{15pt}第一行输入两个整数 n,k \left(1 \leqq n,k \leqq 10^3 \right)
\hspace{15pt}第二行输入 n 个整数 v_i\left(1 \leqq v_i \leqq 10^3 \right)

输出描述:

\hspace{15pt}如果存在合法方案,请输出 \texttt{Yes},否则请输出 \texttt{No}
示例1

输入

复制
3 3
1 3 4

输出

复制
Yes
示例2

输入

复制
2 3
1 4

输出

复制
No