Разделить на равные части

Даны веса $n$ предметов и число $k$. Можно ли разложить все предметы на ровно $k$ непустых групп с одинаковой суммой весов?

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

Выведите YES, если разложить можно, и NO иначе.