EduBrick

A. Ровно на весах

2000 мс · 256 МБ · всё или ничего

В хранилище лежат nn золотых слитков. Слиток номер ii весит mim_i.

Инкассатор должен увезти груз, который весит ровно ww — ни граммом больше, ни граммом меньше. Слитки не режутся: каждый либо едет целиком, либо остаётся.

Выясните, возможно ли это.

Формат ввода

Первая строка содержит числа nn (1≤n≤1001 \le n \le 100) и ww (1≤w≤1041 \le w \le 10^4).

Вторая строка содержит nn натуральных чисел mim_i, не превосходящих 100.

Формат вывода

Слово «yes», если набрать ровно ww можно, и «no» иначе.

Примеры

ввод
1 5968
18
вывод
no
ввод
4 102
50 52 54 2
вывод
yes
Войдите, чтобы отправлять решения.