#include<bits/stdc++.h>

using namespace std;

const int N = 1001;
set<int> in[N];
set<int> out[N];

int main()
{
  int n, m;
  cin >> n >> m;
  for(int i = 1; i <= n; i++)
    in[i].insert(i), out[i].insert(i);

  int t[n + 1];
  for(int i = 1; i <= n; i ++)
    t[i] = m + 1;
  for(int i = 0; i < m ; i++)
    {
      int u, v;
      cin >> u >> v;
      for(int f : in[u])
	for(int t : out[v])
	  {
	    out[f].insert(t);
	    in[t].insert(f);
	  }

      for(int j = 1; j <= n; j ++)
	if(in[j].size() + out[j].size() == n + 1)
	  t[j] = min(t[j], i + 1);
    }

  for(int i = 1; i <= n; i ++)
    cout << (t[i] == m + 1 ? -1 : t[i]) << ' ';
  cout << endl;
  return 0;
}