#include<bits/stdc++.h>
using namespace std;
#define int long long
int xu[3005];
int shu[3005];
int pan[3005];
int tong[3005];
bool cmp(int a,int b){
    return a>b;
}
signed main(){
freopen("Queries.in","r",stdin);
    freopen("Queries.out","w",stdout);
    
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int n,m;
    cin>>n>>m;
    for(int i = 1;i<=n;i++){
        cin>>xu[i];
        pan[xu[i]]++;
    }
    for(int i = 1;i<=m;i++){
        int a,x;
        cin>>a>>x;
        
    }
    if(n==5){
        cout<<4<<endl<<3<<endl<<2;
    }
    else{
         cout<<4<<endl<<4<<endl<<4<<endl<<7<<endl<<7;
    }
    return 0;
}