Задача C. Посекундная тарификация ≡

Условие

Телефонная компания ввела новый тарифный план "Посекундный". Согласно этому плану, каждый месяц абоненту предоставляется F бесплатных минут. При этом длительности звонков, использующих только бесплатные минуты, округляются вверх до целой минуты. Например, звонок продолжительностью 3 минуты 15 секунд использует 4 бесплатных минуты.

Когда бесплатные минуты исчерпаны (даже если это произошло в середине звонка), включается посекундная тарификация — 1 рубль в секунду.

История звонков абонента представляет собой список из N пар чисел m s, где m — число минут, s — число секунд. Напишите программу, которая по истории звонков абонента за месяц определяет, сколько рублей ему придётся заплатить.

В первом примере первый и второй звонок тратят по 1 бесплатной минуте, третий звонок тратит 4 бесплатных минуты. На последний звонок остаётся 4 бесплатных минуты. После их исчерпания абонент оплачивает 12 секунд.

Рекомендуется рассмотреть частичные решения

1. F = 0;
2. N ≤ 1.

Формат входного файла

Входного файла содержит целые числа N F, за которыми следует N пар целых чисел m_i s_i.

Формат выходного файла

Выходной файл должен содержать единственное целое число — общие затраты абонента за месяц.

Ограничения

0 ≤ N, F ≤ 1000, 0 ≤ s_i ≤ 59, 0 ≤ m_i ≤ 1000.

Примеры тестов

4 10
1 0
0 5
3 40
4 12

12

2 5
6 40
70 11

4311