Соціальна дистанція II
Фермер Джон занепокоєний здоров'ям своїх корів після спалаху дуже заразної хвороби великої рогатої худоби COWVID-19.
Незважаючи на його найкращі зусилля змусити своїх n корів дотримуватися «соціального дистанціювання», багато з них, на жаль, захворіли. Кожна корова з номером 1 ... n розташована в різних точках на довгій стежці (по суті, це одномірна числова лінія), а корова i знаходиться в позиції x[i]. Фермер Джон знає, що існує радіус r, такий, що будь-яка корова, яка стоїть у межах r одиниць від зараженої корови, також заразиться (і потім передасть інфекцію іншим коровам у межах r одиниць, і так далі).
На жаль, фермер Джон не знає точне значення r. Однак він знає, яка з його корів заражена. Виходячи з цих даних, визначте мінімально можливу кількість корів, які спочатку були заражені цією хворобою.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 1000). Кожен з наступних n рядків описує одну корову у вигляді двох цілих чисел x і s, де x (0 ≤ x ≤ 10^6) - це позиція, а s дорівнює 0 для здорової корови і 1 для хворої корови. Принаймні одна корова захворіла, і всі корови, які могли захворіти в результаті поширення хвороби, тепер хворі.
Вихідні дані
Виведіть мінімальну кількість корів, які спочатку могли захворіти до поширення хвороби.