I. Разложить по коробкам

Даны веса $n$ предметов и вместимость коробки $W$. Разложите все предметы по коробкам так, чтобы суммарный вес в каждой не превышал $W$, использовав наименьшее число коробок.

Это задача об упаковке в контейнеры, NP-трудная. Ограничение $n \le 16$ означает перебор подмасок.

В первой строке $n$ и $W$ ($1 \le n \le 16$, $1 \le W \le 10^9$). Во второй — $n$ чисел $w_i$ ($1 \le w_i \le 10^9$).

Выведите наименьшее число коробок или $-1$, если разложить предметы невозможно.