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