Description

Input

Ouput

Sample Input

Sample Output

4 8

38 207

import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			//最長時間就是離端點最近的螞蟻爬到反向端點
			int T = cin.nextInt();
			while(T-->0){
				int m = cin.nextInt();
				int n = cin.nextInt();
				int b = 0;
				int c = 0;
				int a = 0;
				for(int i=1;i<=n;i++){
					
					a = cin.nextInt();
					a = Math.max(a, m-a);//每個螞蟻的最長時間
					b = Math.max(a, b);//所有螞蟻中的最長時間
					c = Math.max(c, m-a);//每隻螞蟻減去最長時間     就是距離最短    後求最大值（所有螞蟻掉下去）
				}
				System.out.println(c+" "+b);
			}
		}
		cin.close();
	}

}