Хомяк 2
У Хамстербурзі проводяться змагання літаючих хом'яків. Кожен хом'як, який приймає участь у змаганні, вистрілюється з рогатки. Початкова швидкість хом'яків V_0 м/с. Прискорення вільного падіння дорівнює g = 10 м/с^2. Опір повітря відсутній. Розміри хом'яків та рогатки надзвичайно малі. Коли хом'як вистрілюється з рогатки, він знаходиться на висоті 0 метрів над землею. У повітрі є набір вертикальних воріт. Кожні ворота мають нижню та верхню границі. Якщо під кожними воротами на землі відмітити точку, то всі відмічені точки будуть розташовані на одній прямій, причому по одну сторону від точки старту. Хом'як отримує вточності стільки очок, через скільки воріт він пролетить. Необхідно визначити максимальну кількість очок, яку хом'як може отримати за один політ. Вважається, що хом'як пролітає ворота, якщо він або дотикається границь воріт, або пролітає точно між їх границями.
Вхідні дані
Перший рядок містить кількість тестів 0 < t <= 10. Опис кожного тесту наступний. Кожен тест починається з двох цілих чисел 0 < V_0 <= 1000 – початкова швидкість хомяка і 0 < n <= 20000 – загальна кількість воріт. Кажен з наступних n рядків містить характеристики воріт: три цілих числа 0 < x <= 10000 – відстань від точки старту до точки на землі, яка знаходиться точно під воротами, 0 < y_1 <= y_2 <= 10000 – нижня і верхня границі воріт.
Вихідні дані
Для кожного тесту в окремому рядку вивести максимальну кількість воріт, через які може пролетіти хомяк.