Ants

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1655 [PDF](https://uva.onlinejudge.org/external/107/p10714.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10714/c7d0ec392dc1ab9d60c53bd6b110533a322d865c.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10714/74ec8ec968feff7e3b04cd99e6bb7c32f6e76dd5.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10714/83776380aeebf8859574a23c8acf0d98c3f3217b.png)

输入输出样例

输入样例 #1

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

输出样例 #1

4 8
38 207