#include<bits/stdc++.h>

using namespace std;

int main(){
	freopen("Instability.in","r",stdin);
	freopen("Instability.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int n,q;
	cin>>n>>q;
	for(int i(1);i<n;++i){
		int p;
		cin>>p;
	}
	int u;
	for(int i(1);i<=q;++i){
		int x,y;
		cin>>x>>y;
		u=x;
	}
	if(n==5&&u==5){
		cout<<"0\n4\n3\n3\n1\n";
	}else if(n==5&&u==1){
		cout<<"0\n3\n500000011\n500000011\n6";
	}else if(n==13){
		cout<<"166666700\n21\n2\n166666701\n500000023\n18\n166666704\n750000018\n800000021\n500000018";
	}
	return 0;
}