Ants

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

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

样例输出

4 8
38 207