Задачі
Олімпіада
Олімпіада
На олімпіаду з інформатики прибули n команд, кожна з яких складається з a_i хлопчиків та b_i дівчаток. Для проживання маються однакові кімнати по m місць в кожній. Якої найменшої кількості кімнат достатньо для розміщення учасників олімпіади, якщо хлопців з дівчатами поселяти разом заборонено?
Вхідні дані
Перший рядок містить числа n та m. Кожен з наступних n рядків містить пару чисел a_i, b_i~(1 \le i \le n). Усі числа цілі та невід’ємні, та не перевищують 100.
Вихідні дані
Вивести найменшу необхідну кількість кімнат.
Приклад
Вхідні дані #1
2 3 2 1 3 2
Вихідні дані #1
3