*x,N,K,X['~~'],a[100],t,k,i,j;
main(){
	scanf("%d%d",&N,&K);
	for(i=0;i<K;++i)scanf("%d%d",X+i,&t);
	x=X+K;
	for(i=0;i++<N;a[t-1]=i)scanf("%d",&t);
	for(i=0;i<N;++i){
		t=a[i];
		for(j=0;j<K+k;++j)t+=(t==X[j])-(t==X[j]+1);
		for(j=t;j<=i;)x[k++]=j++;
		for(j=t;--j>i;)x[k++]=j;
	}
	printf("%d ",k);
	for(i=0;i<k;++i)printf("%d %d ",x[i],x[i]+1);
}