一二和布布
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在星历 3023 年,银河系边缘的量子农场中,布布依靠特殊的光合营养液生长。农场主一二的智能系统突然故障,营养调配仪显示:需从 n 种基础液中可重复地选择其中的 n 种,使得混合液的总养分值等于 m。其中第 i 种基础液的养分值 b_{i} 。一二能调配出总养分值为 m 的营养液喂给布布吗?

输入描述:

第一行输入两个整数 n0 \leqslant n \leqslant 2 \times 10^4), m0 \leqslant m \leqslant 2 \times 10^4)。

第二行输入 n 个整数,第 i 个整数为 b_{i}0 \leqslant b_{i} \leqslant 2 \times 10^4) 。

输出描述:

如果可以凑出总养分值为 m 的营养液,那么输出“YES”,否则输出“NO”。(不含引号)
示例1

输入

复制
8 20
5 0 0 0 0 0 0 0

输出

复制
YES
示例2

输入

复制
5 7
3 3 3 0 0

输出

复制
NO