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