Мурахи#1546
Армія мурах рухається вздовж горизонтальної жердини довжиною см, кожна з постійною швидкістю см/с. Коли мураха досягає кінця жердини, вона негайно падає з неї. Якщо дві мурахи зустрічаються, вони розвертаються і починають рухатися у протилежних напрямках. Початкові позиції мурах на жердині відомі, але напрямки їхнього руху невідомі. Вам потрібно обчислити мінімальний і максимальний можливий час, за який усі мурахи впадуть з жердини.
Перший рядок містить кількість тестів.
Для кожного тесту перший рядок містить два цілих числа: довжину жердини (у см) та — кількість мурах на жердині. Далі слідують цілих чисел, що описують початкові позиції мурах, вказані як відстані від лівого кінця жердини.
Усі числа не перевищують 10^6 і розділені пробілами.
Для кожного тесту виведіть два числа, розділені пробілом. Перше число — мінімальний можливий час, необхідний для того, щоб усі мурахи впали з жердини (за відповідного вибору напрямків), друге — максимальний такий час.
Приклад 1