#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
pair<int,int>rasp[50001];
vector<int>v[50001];
int n,m,i,a,b,ver[50001];
void ordin(int poz,int cost)
{
    rasp[poz].first=cost;
    for(int i=0;i<v[poz].size();i++)
    {
        int x=v[poz][i];
        if(cost+1>rasp[i].first)
        {
            ordin(x,cost+1);
        }
    }
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        rasp[i].second=i;
        f>>a>>b;
        v[a].push_back(b);
        ver[b]=1;
    }
    for(i=1;i<=n;i++)
    {
        if(ver[i]==0)
        {
            ordin(i,1);
        }
    }
    sort(rasp+1,rasp+n+1);
    for(i=1;i<=n;i++)
    {
        g<<rasp[i].first<<" ";
    }
    return 0;
}