НЛО#2201

НЛО

1 секунда
64 мегабайти
Середня

У невеликому містечку почала працювати Служба М-Контролю за незаконними польотами НЛО. Перше завдання служби — з'ясувати, скільки НЛО діють у околицях міста.

Агенти служби опитали багатьох свідків та склали список зустрічей із НЛО, що відбулися протягом одного дня, зазначивши місце та час кожного спостереження.

Тепер аналітики хочуть зрозуміти, скільки НЛО насправді було помічено. За даними розвідки відома максимальна швидкість, з якою може пересуватися НЛО. Аналітики просять вас визначити мінімальну кількість НЛО, які могли спостерігати свідки.

Вхідні дані

У першому рядку вхідного файлу задано цілі числа та — кількість спостережень та максимальна швидкість НЛО (1 \leq n \leq 100, 1 \leq v \leq 10000). Наступні рядків містять описи зустрічей із НЛО у форматі " ", де — це час спостереження, а , — координати місця, де було помічено НЛО (для простоти вважаємо, що всі зустрічі відбувалися на площині). Абсолютні значення координат не перевищують .

Швидкість задано у км/год, а координати — у км.

Вихідні дані

Виведіть одне число — мінімальну можливу кількість НЛО.

Приклади

Приклад 1

Loading
Loading