Олімпіада

На олімпіаду з інформатики прибули $n$ команд, кожна з яких складається з $a_i$ хлопчиків та $b_i$ дівчаток. Для проживання маються однакові кімнати по $m$ місць в кожній. Якої найменшої кількості кімнат достатньо для розміщення учасників олімпіади, якщо хлопців з дівчатами поселяти разом заборонено?

Вхідні дані

Перший рядок містить числа $n$ та $m$. Кожен з наступних $n$ рядків містить пару чисел $a_i,b_i(1\le i\le n)$. Усі числа цілі та невід’ємні, та не перевищують $100$.

Вихідні дані

Вивести найменшу необхідну кількість кімнат.

Приклади