e-olymp

НЛО

В маленьком городке М начала действоваь служба контроля за незаконными полетами НЛО. Первая задача службы — выяснить, сколько НЛО действует в окрестности города.

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

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

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

В первой строке входного файла содержатся целые числа n и v — количество случаев наблюдения и максимальная скорость НЛО (1n100, 1v10000). Следующие n строк содержат описания случаев встречи с НЛО в формате "ЧЧ:ММ x y", где ЧЧ:ММ — время встречи, x и y — координаты места, в котором наблюдался НЛО (для простоты будем считать, что все встречи происходили на плоскости). Координаты по модулю не превышают 1000.

Скорость выражена в км/ч, координаты — в км.

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

Выведите в выходной файл одно число — минимальное возможное количество НЛО.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
4 1
12:00 0 0
13:10 0 1
14:00 1 0
15:00 1 1
Çıxış verilənləri
2