Instabook

#include <bits/stdc++.h>
#define NMAX 100005
using namespace std;
ifstream fin("instabook.in");
ofstream fout("instabook.out");
int a[NMAX],p[NMAX],ma[NMAX],mi[NMAX];
int n,m,x,a1,a2;

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;++i)
        a[i]=i,p[i]=i,ma[i]=i,mi[i]=i;
    for(int i=1;i<=m;++i)
    {
        fin>>x;
        if(p[x]!=1)
            a1=a[p[x]-1],a2=a[p[x]],a[p[x]-1]=a2,a[p[x]]=a1,++p[a1],--p[a2],ma[a1]=max(ma[a1],p[a1]),mi[a2]=min(mi[a2],p[a2]);
    }
    for(int i=1;i<=n;++i)
        fout<<mi[i]<<' '<<ma[i]<<'\n';
	return 0;
}