Автор: | А. Кленин | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Телефонная компания ввела новый тарифный план "Посекундный". Согласно этому плану, каждый месяц абоненту предоставляется F бесплатных минут. При этом длительности звонков, использующих только бесплатные минуты, округляются вверх до целой минуты. Например, звонок продолжительностью 3 минуты 15 секунд использует 4 бесплатных минуты.
Когда бесплатные минуты исчерпаны (даже если это произошло в середине звонка), включается посекундная тарификация — 1 рубль в секунду.
История звонков абонента представляет собой список из N пар чисел ms, где m — число минут, s — число секунд. Напишите программу, которая по истории звонков абонента за месяц определяет, сколько рублей ему придётся заплатить.
В первом примере первый и второй звонок тратят по 1 бесплатной минуте, третий звонок тратит 4 бесплатных минуты. На последний звонок остаётся 4 бесплатных минуты. После их исчерпания абонент оплачивает 12 секунд.
Входного файла содержит целые числа NF, за которыми следует N пар целых чисел misi.
Выходной файл должен содержать единственное целое число — общие затраты абонента за месяц.
0≤N,F≤1000, 0≤si≤59, 0≤mi≤1000.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|