eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Хомяк 2

Хомяк 2

\includegraphics{https://static.e-olymp.com/content/d4/d4b8a4f7fde70571c2fd97b7d73a8f84943cc20a.jpg} В Хамстербурге проводятся соревнования летающих хомяков. Каждый соревнующийся хомяк выстреливается из рогатки. Начальная скорость хомяков \textbf{V_0} м/с. Ускорение свободного падения равно \textbf{g} = 10 м/с^2. Сопротивление воздуха отсутствует. Размеры хомяков и рогатки ничтожно малы. Когда хомяк выстреливается из рогатки, он находится на высоте 0 метров над землей. В воздухе имеется набор вертикальных ворот. Каждые ворота имеют нижнюю и верхнюю границы. Если под каждыми воротами на земле отметить точку, то все отмеченные точки будут располагаться на одной прямой, причем по одну сторону от точки старта. Хомяк зарабатывает в точности столько очков, через сколько ворот он пролетит. Необходимо определить максимальное количество очков, которое хомяк может заработать за один полет. Считается, что хомяк пролетает ворота, если он либо касается границ ворот, либо пролетает в точности между их границами. \InputFile Первая строка содержит количество тестов \textbf{0} < \textbf{t} <= \textbf{10}. Описание каждого теста следующее. Каждый тест начинается с двух целых чисел \textbf{0} < \textbf{V_0} <= \textbf{1000} -- начальная скорость хомяка и \textbf{0} < \textbf{n} <= \textbf{20000} -- общее количество ворот. Каждая из следующих \textbf{n} строк содержит характеристики ворот: три целых числа \textbf{0} < \textbf{x} <= \textbf{10000} -- расстояние от точки старта до точки на земле, находящейся в точности под воротами, \textbf{0} < \textbf{y_1} <= \textbf{y_2} <= \textbf{10000} -- нижняя и верхняя границы ворот. \OutputFile Для каждого теста в отдельной строке вывести максимальное количество ворот, через которое может пролететь хомяк.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
10 2
3 1 2
3 2 3
10 3
1 1 1
2 2 3
3 4 6
10 3
1 1 2
2 3 4
3 5 6
Выходные данные #1
2
1
2
Источник All-Ukrainian Collegiate Programming Contest Semi-Final 2010