Kərtənkələ#1546
Kərtənkələ ordusu uzunluğu sm olan üfüqi çubuq boyunca hər biri sabit sm/s sürətlə hərəkət edir. Qarışqa çubuğun ucuna çatdıqda dərhal düşür. İki qarışqa rastlaşdıqda, onlar geri dönüb əks istiqamətdə hərəkət etməyə başlayırlar. Qarışqaların çubuq üzərindəki başlanğıc mövqeləri məlumdur, lakin onların hərəkət istiqamətləri məlum deyil. Sizdən bütün qarışqaların çubuqdan düşməsi üçün mümkün olan minimal və maksimal vaxtı hesablamaq tələb olunur.
Birinci sətir testlərin sayını ehtiva edir.
Hər bir test üçün birinci sətir iki tam ədəd ehtiva edir: çubuğun uzunluğu (sm ilə) və , çubuq üzərindəki qarışqaların sayı. Daha sonra tam ədəd gəlir ki, bunlar qarışqaların başlanğıc mövqelərini, yəni onların çubuğun sol ucuna olan məsafəsini göstərir.
Bütün ədədlər 10^6-dan böyük deyil və boşluqlarla ayrılır.
Hər bir test üçün iki ədəd verilməlidir. Birinci ədəd, qarışqaların çubuqdan düşməsi üçün mümkün olan minimal vaxtı (əgər istiqamətlər uyğun seçilərsə), ikinci ədəd isə maksimal mümkün vaxtı göstərir. Ədədlər bir boşluqla ayrılmalıdır.
Nümunə 1