e-olymp
Задачи

Олимпиада

Олимпиада

На олимпиаду по информатике прибыло n команд, каждая из которых состоит из ai мальчиков и bi девочек (1in). Для проживания имеются одинаковые комнаты по m мест в каждой. Какое наименшее количество комнат достаточно для размещения участников олимпиады, если мальчиков с девочками селить вместе запрещено?

Входные данные

Первая строка содержит числа n и m. Каждая следующая из n строк содержит пару чисел ai, bi (1in). Все числовые значения целые неотрицательные и не превышают 100.

Выходные данные

Вывести наименшее необходимое количество комнат.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 3
2 1
3 2 
Выходные данные #1
3