Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача А. Неразменная монета – I

Задачу добавил: alef

Успешно сдано решений: 90

Когда Саша Привалов получил в качестве сдачи с пятирублевой купюры от Наины Киевны Горыныч горсть медных монет, среди них оказалась «действующая модель пятака неразменного ГОСТ 718–62», которая возвращалась к своему владельцу, если ею платили за какой бы то ни было товар. Обнаружил он это не сразу, но, когда это произошло, в нем проснулся дух экспериментатора. Пытаясь выяснить, каким образом и в какой момент времени пятак возвращается к нему, Привалов стал покупать различные товары, расплачиваясь, в том числе, и этим пятаком – пока не был замечен сотрудниками местной милиции. Эксперимент пришлось прекратить и доплатить разницу между суммой покупок и фактически уплаченными деньгами, а также «излишки» сдачи. Ваша задача – посчитать, какова эта разница.

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

Первая строка содержит два целых числа – N и Q, где N – номинал неразменной монеты, выраженный в копейках (1<=N<=1000), Q – количество совершенных Сашей Приваловым покупок (1 <= Q <= 1 000 000) В следующих Q строках содержится по два целых числа через пробел: Pj и Sj, 1<=j<=Q, 1<=Pj<=100000, N<=Sj<=100000, Pj<=Sj – выраженные в копейках цена приобретаемого товара и сумма, которую Привалов передавал продавцу. Если сумма превосходила цену товара, продавец выплачивал сдачу. Неразменная монета использовалась при оплате каждого товара.

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

Первая строка – целое число A – выраженная в копейках сумма, которую надо вернуть.

Пример входного файла
5 1
10 10

Пример выходного файла
5

Сдать задачу

Задать вопрос жюри по этой задаче