Задачи очного тура личного первенства

Фирма "Advanced Chamber Management" сдает в аренду офисные помещения в комплексе зданий. В начале каждого месяца фирма отправляет всем своим арендаторам счета, которые они должны оплатить до конца месяца. Если арендатор не оплачивает вовремя счет, с него берется штраф – `1/1000` от неуплаченной суммы за каждый день опоздания. Например, если счет за январь был оплачен 10 февраля, то штраф составит 2.50$ при арендной плате 250$. Штраф начисляется только на просроченную сумму арендной платы, без штрафов.

Напишите программу, которая по сумме арендной платы и списку поступивших платежей вычисляет суммарный штраф за 2008 год, который должен оплатить арендатор.

Первая строка ввода содержит два целых числа `S` и `N`, разделенных пробелом – ежемесячная аредная плата `S` (`1\ ≤\ S\ ≤\ 10000`) и количество платежей `N` (`0\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, содержащих по 3 целых числа – день (от 1 до до 31), месяц (от 1 до 12) и сумма платежа (от 1 до 100000). Платежи указаны в хронологическом порядке. Номер дня не превышает количества дней в соответствующем месяце. В 2008 году в феврале было 29 дней! Арендаторы могут платить за несколько месяцев вперед или разбивать оплату на несколько платежей.

Вывести одно число – сумму штрафа с 3 знаками после запятой.

1000 3
30 1 5000
2 11 4500
2 11 500

348.000

10 1
31 1 110

0.000