На различных позициях вдоль числовой прямой расположены n маяков. Координата i-го маяка равняется a_i, а уровень мощности — b_i. Когда i-й маяк активируется, он уничтожает все маяки слева от него (направление уменьшения координат) на расстоянии b_i включительно. Сам маяк при этом не уничтожается. Сайтама последовательно активирует все маяки друг за другом справа налево, при этом если маяк разрушен, то его активировать нельзя.

Сайтама хочет, чтобы Генос добавил один маяк любой мощности на любую позицию строго правее всех существующих маяков. При этом необходимо, чтобы в результате процесса последовательной активации уничтожалось как можно меньше маяков. Обратите внимание, что новый маяк будет расположен так, что обязательно будет активирован первым. Помогите Геносу: определите, какое минимальное количество маяков может быть уничтожено.