K. Большой рюкзак

Есть $N$ предметов с весами $w_1, \dots, w_N$. Можно ли выбрать несколько предметов так, чтобы их суммарный вес был равен ровно $W$?

Первая строка содержит числа $N$ ($1 \le N \le 2000$) и $W$ ($1 \le W \le 2 \cdot 10^6$).

Вторая строка — $N$ чисел $w_i$ ($1 \le w_i \le 2000$).

Одно слово: YES или NO.