eolymp
Задачи

Кружок стрельбы

Кружок стрельбы

После успешного обучения Атрея стрельбе из лука "Когтя" Фэй решила не останавливаться на достигнутом и открыть целый кружок стрельбы из лука.

На занятие кружка пришли n учеников. Фэй пронумеровала их целыми числами от 1 до n. В начале занятия ученики встали вдоль координатной прямой, заблаговременно нарисованной на полу, причем i-й ученик стоял в точке с координатой xi. Получилось так, что координаты учеников строго возрастали, то есть xi < xi+1 для всех i от 1 до n - 1.

У каждого из учеников есть свой волшебный лук, который характеризуется своей дальностью ri и силой ci. Оба параметра - целые положительные числа. Когда ученик совершает выстрел из лука, магический снаряд начинает лететь вдоль координатной прямой в сторону увеличения координаты. Снаряд летит до тех пор, пока его сила положительна. В момент выстрела сила заряда равна силе лука, из которого совершается выстрел. Каждый раз, когда снаряд пролетает очередные ri единиц расстояния вдоль прямой, он теряет одну единицу силы.

Если ученик произвел выстрел, и снаряд, выпущенный им, достиг следующего по порядку вдоль прямой ученика, снаряд прекращает свой полет, а ученик, которого достиг снаряд, внезапно решает, что ему тоже надо произвести выстрел, и совершает его. Ученик совершит выстрел, даже если снаряд достиг его, имея силу 0.

Фэй хочет, чтобы каждый ученик совершил хотя бы один выстрел. Для этого она может дать команду некоторым ученикам сделать это, после чего эти ученики совершат выстрел, что может повлечь за собой новые выстрелы других учеников.

Помогите Фэй определить минимальное количество учеников, которым надо дать команду совершить выстрел, чтобы каждый ученик в результате совершил хотя бы один выстрел.

Входные данные

Первая строка содержит количество учеников n (1n1000) на кружке Фэй.

Каждая из следуюших n строк содержит три целых числа xi, ri и ci (1xi109, 1ri, ci100) - координату очередного ученика, а также дальность и силу его лука соответственно. Гарантируется, что xi < xi+1 для всех i от 1 до n - 1.

Выходные данные

Выведите минимальное количество учеников, которым надо дать команду совершить выстрел, чтобы каждый ученик в результате совершил хотя бы один выстрел.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
1 3 3
5 1 2
8 2 3
10 1 2
11 3 2
Выходные данные #1
2
Источник 2018 Цикл Интернет-олимпиад для школьников, вторая командная олимпиада сезона, базовая номинация, 20 октября, Задача E