Masala #ILEAGA0PYO

Галактический архитектор Эркин снова создает звездные системы. На этот раз ему поручено создать \( 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" в противном случае.