#include<bits/stdc++.h>
using namespace std;
#define eb emplace_back
int n,q,a,b;
int main(){
    cin >> n >> q;
    vector<vector<int>> g(n);
    while(q--){
        cin >> a >> b;
        a--,b--;
        int c = (a > b);
        if(c) g[a].eb(b);
        else g[b].eb(a);
        cout << c << endl;
    }

}