题目描述

一群蚂蚁在一根长度为$l$厘米的水平杆上爬行，每只蚂蚁的速度恒定为$1$厘米/秒。当蚂蚁爬到杆子的某一端时，它会立即从杆子上掉落。当两只蚂蚁相遇时，它们会掉头并朝相反方向继续爬行。已知蚂蚁在杆子上的初始位置，但不知道它们的爬行方向。你的任务是计算所有蚂蚁都从杆子上掉落所需的最早时间和最晚时间。

输入格式

输入的第一行包含一个整数，表示测试用例的数量。每个测试用例的数据由以下部分组成：

• 两个整数：杆子的长度$l$（单位：厘米）和蚂蚁的数量$n$。
• 接下来$n$个整数，表示每只蚂蚁初始时距离杆子左端的位置（顺序不限）。

所有输入整数不超过$1000000$，且由空格分隔。

输出格式

对于每个测试用例，输出两个用空格分隔的数字：
第一个数字是所有蚂蚁掉落的最早时间（通过合理选择它们的爬行方向）。
第二个数字是所有蚂蚁掉落的最晚时间。

样例输入 1

2
10 3
2 6 7
214 7
11 12 7 13 176 23 191

样例输出 1

4 8
38 207

来源

Waterloo local $2004.09.19$