eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Олімпіада

Олімпіада

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

На олімпіаду з інформатики прибули 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
Автор Сергій Матвійчук
Джерело III етап Всеукраїнської олімпіади з інформатики в Житомирській обл. 2012-2013 р