В любимом интернет-магазине Макса началась предновогодняя распродажа. Макс сразу же приобрёл $$$N$$$ различных товаров и, очень довольный собой, стал ждать, когда посылки придут на почту.
Небольшая проблема заключается в том, что забрать посылку Макс может только при наличии соответствующего почтового извещения. Большая проблема заключается в том, что извещения нередко доставляются значительно позже самих посылок.
$$$i$$$-е извещение почтальон принёс Максу через $$$D_i$$$ дней после начала распродажи. Макс обратил внимание на пометку в $$$i$$$-м извещении, которая гласила, что соответствующая посылка находится на почте уже $$$T_i$$$ дней. Эта информация очень важна для Макса, потому что посылки, которые никто не забирает в течение 30 дней, возвращаются отправителю. Например, если посылка пролежала на почте 27 дней, то у Макса есть всего 3 дня (включая текущий), чтобы получить её.
Максу обязательно нужно забрать все свои покупки, но почтовое отделение находится неблизко, поэтому Макс не хочет посещать его слишком часто. Обратите внимание, что Макс может забрать посылку в тот же самый день, когда получил извещение о ней.
Помогите Максу определить, сколько раз ему нужно будет сходить на почту, чтобы забрать все посылки.
Выходные данные
Выведите одно целое число — минимальное количество посещений почтового отделения, которое необходимо будет совершить Максу, чтобы забрать все посылки.