2983Magic-Pen3

//代码含全角空格

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=10005;int a[N],b[N],n,m,x,y;int main(){    while(scanf("%d%d",&n,&m)==2){        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        while(m--){            scanf("%d%d",&x,&y);            if(x>y){                int tmp=x;                x=y;                y=tmp;            }            b[x]++;b[y+1]--;        }        int ans[3]={0,0,0};        for(int i=1;i<=n;i++){            a[i]=a[i-1]+b[i];            if(a[i]%3==0){                ans[0]++;            }            else if(a[i]%3==1){                          ans[1]++;            }            else{                ans[2]++;            }        }        printf("%d %d %d\n",ans[0],ans[1],ans[2]);    }    return 0;}