#include <bits/stdc++.h>
using namespace std;
int main(){
  int n,m;
  cin>>n>>m;
  vector<int> s(m);
  vector<int> c(m);
  for(int i=0;i<m;i++){
    cin>>s[i]>>c[i];
  }
  for(int i=0;i<m;i++){
    if(s[i]==n&&c==0){
      cout<<'-1'<<endl;
    }
    else{
      
    