蚂蚁

 

一队蚂蚁在一根水平杆上行走，每只蚂蚁固定速度 1cm/s. 当一只蚂蚁走到杆的尽头时，立即从秆上掉落. 当两只蚂蚁相遇时它们会掉头向相反的方向前进. 我们知道每只蚂蚁在杆上的初始位置, 但是, 我们不知道蚂蚁向哪个方向前行. 你的任务是计算所有蚂蚁都杆上掉落可能的最短时间和最长时间.

Input

第一行包含一个整数，给出测试实例数量. 每组数据开始有两个整数: 杆的长度 (单位：cm) 和杆上蚂蚁数量 n. 之后是 n 个整数给出每只蚂蚁从杆的最左边开始的位置, 且是无序的. 输入的每个整数都不大于 1000000 ，两个数字用空格分开.

Output

对于每组输入输出两个整数. 第一个整数表示所有蚂蚁从杆上掉落可能的最短时间（如果它们前行方向选择得当） ，第二个整数表示可能的最长时间.

Sample Input

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

Sample Output

4 8
38 207

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;
const int maxn = 100005;
int a[maxn], p[maxn] = { 0 }, q[maxn] = {0};

int cmp(int x, int y)
{
	return x < y;
}


int main()
{
	int t;
	int n, m;
	int i, j ,k;
	
	scanf("%d",&t);
	while (t--)
	{
		j = 0;
		k = 0;
		scanf("%d%d", &n, &m);
		for (i = 0; i < m; i++)
		{
			scanf("%d", &a[i]);
		}

		for (i = 0; i < m; i++)
		{
			if (a[i] <= n / 2.0)
			{
				p[j++] = a[i];
				q[k++] = n - a[i];
			}
			else
			{
				p[j++] = n - a[i];
				q[k++] = a[i];
			}
		}
		sort(p, p + m, cmp);
		sort(q, q + m, cmp);
		printf("%d %d\n",p[m - 1], q[m - 1]);
	}
	return 0;
}