Хомяк 2
Hamsterburqda uçan xamyakların yarışları keçirilir. Yarışda iştirak edən hər bir xamyak sapanddan atılır. Xamyakların başlanğıc sürəti V_0 m/s-dir. Sərbəst düşmə sürətlənməsi g = 10 m/s²-dir. Hava müqaviməti nəzərə alınmır. Xamyakların və sapandın ölçüləri çox kiçikdir. Xamyak sapanddan atıldıqda, yer səviyyəsindən 0 metr hündürlükdə olur. Havada bir sıra şaquli qapılar var. Hər bir qapının aşağı və yuxarı sərhədləri mövcuddur. Əgər hər bir qapının altında yerdə bir nöqtə qeyd etsək, bütün bu nöqtələr bir düz xətt üzərində yerləşəcək, başlanğıc nöqtəsindən bir tərəfdə. Xamyak dəqiq olaraq neçə qapıdan keçərsə, o qədər xal qazanır. Xamyakın bir uçuşda əldə edə biləcəyi maksimum xal sayını müəyyən etmək lazımdır. Xamyak qapıdan keçmiş sayılır, əgər o, ya qapıların sərhədlərinə toxunursa, ya da onların sərhədləri arasında dəqiq keçirsə.
Giriş verilənləri
Birinci sətir testlərin sayını 0 < t <= 10 göstərir. Hər bir testin təsviri aşağıdakı kimidir. Hər bir test iki tam ədəd ilə başlayır: 0 < V_0 <= 1000 – xamyakın başlanğıc sürəti və 0 < n <= 20000 – ümumi qapıların sayı. Növbəti n sətirdən hər biri qapıların xüsusiyyətlərini ehtiva edir: üç tam ədəd 0 < x <= 10000 – başlanğıc nöqtəsindən qapının altında yerə qədər olan məsafə, 0 < y_1 <= y_2 <= 10000 – qapının aşağı və yuxarı sərhədləri.
Çıxış verilənləri
Hər bir test üçün ayrı sətirdə xamyakın keçə biləcəyi maksimum qapı sayını çıxarın.