1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
long long n,m;
void solve()
{
    vector < long long > a(n+1,0);
    while(m--)
    {
        long long x,y;
        cin>>x>>y;
        a[y]=max(x,a[y]);
    }
    a[1]=0;
    for (m=1;m<=n;m++)
        cout<<a[m]<<endl;
}
int main()
{
    while(cin>>n>>m)
        solve();
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX