Задача А. Неразменная монета – 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