Masala B

Галактический архитектор Эркин снова создает звездные системы. На этот раз ему поручено создать $k$ галактик из $n$ звезд с весами $m_1, m_2, \ldots, m_n$. Однако, в соответствии с законом Космического баланса, полученные галактики должны иметь одинаковую массу. Помогите Эркину определить, возможно ли это.

Первая строка содержит два целых числа $n$ и $k$ ($n \leq 20$, $k \leq n$) - количество чисел в массиве и количество кучек.
Вторая строка содержит $n$ целых чисел $m_1, m_2, \ldots, m_n$ ($m_i \leq 10^7$), разделенных пробелами - элементы массива.

Выведите "YES", если можно разбить массив на $k$ кучек с одинаковой суммой, и "NO" в противном случае.