题解

内存最小 , 但时间不是: )
不多说废话，上代码：

#include<cstdio>
int a[10000] , n , m , c1 , c2;
main(void)
{
    std::scanf("%d %d" , &n , &m);
    for(int i=1;i<=m;i++)
    {
        int x;
        std::scanf("%d" , &x);
        a[x]++;
    }
    for(int i=1;i<=n;i+=2)
    {
        if(a[i]==0&&a[i+1]==0) c1++;
        else if(a[i]==0&&a[i+1]==1||a[i]==1&&a[i+1]==0) c2++;
    }
    std::printf("%d\n%d" , c1 , c2);
}

看完给个赞再走吧