蚂蚁国的交通问题

有一根长度为L厘米的细木杆，现有n只蚂蚁在细木杆上，这n只蚂蚁的初始位置分别距离细木杆的左端第a1、a2、a3、……、an厘米处，木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退，当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走，在这里我们假定两只蚂蚁在碰头之前各自是不会自己掉头的，现在假设蚂蚁们每秒钟可以走一厘米的距离。请你编写程序，计算一下所有蚂蚁都离开木杆的最小时间和最大时间。

本问题有多组测试数据，对于每组测试数据，输入有两行，第一行是用空格隔开的两个正整数L（1<=L<=1000000）和n（1<=n<=100000）；第二行是n个正整数a1、a2、a3、……、an（0<=a1,a2,a3,…,an<=L），相邻两数之间用空格隔开。

对于每组测试数据，输出只有一行，用空格隔开的两个正整数，分别表示所有蚂蚁都离开木杆的最小时间和最大时间。

Sample Input

3 1
1

Sample Output

1 2

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100010];
int main()
{
    int n,l;
    while(~scanf("%d%d",&l,&n))
    {
        for(int i=0;i<n;i++)scanf("%d",&a[i]);
        int minans=0,maxans=0;
        for(int i=0;i<n;i++)
        {
            minans=max(minans,min(a[i],l-a[i]));
            maxans=max(maxans,max(a[i],l-a[i]));
        }
        printf("%d %d\n",minans,maxans);

    }
    return 0;
}