Masala C

Аркадий - менеджер команды аналитиков из $k$ человек. У Аркадия есть бэклог из $n$ задач, $i$-я задача требует $t_i$ дней работы любого из членов команды (мы считаем всех членов команды равнозначными). Над каждой задачей от начала до конца должен работать кто-то один. Передавать задачи в процессе выполнения неудобно. Для каждой задачи известен дедлайн - $d_i$ рабочих дней. Помогите Аркадию определить, успеет ли его команда выполнить все задачи в срок.

В первой строке заданы два целых положительных числа - $n$ и $k$

$(1 <= n, k <= 15)$. В каждой из следующих $n$ строк заданы

два целых положительных числа - $t_i$ и $d_i$ $(1 <= t_i <= d_i <= 10^9)$.

Выведите NO, если нельзя выполнить все задачи в срок.

Иначе в первой строке выведите YES.