1 #include<iostream>
 2 #include<map>
 3 using namespace std;
 4 int main(){
 5     freopen("in2.txt","r",stdin);
 6     int gn = 0;
 7     cin >> gn;
 8     map<int,int> ma;
 9     for(int i = 0;i<gn;i++){
10         ma[i+1] = i+1;
11     }
12     int ga = 0;
13     cin >> ga;
14     for(int i = 0;i<ga;i++){
15         int bufin = 0;
16         int bufgo = 0;
17         cin >> bufin >> bufgo;
18         ma[bufin] += bufgo;
19         if(bufgo > 0){
20             for(map<int,int>::iterator itm=ma.begin();itm!=ma.end();itm++){
21                 if(
22                     itm->second >= ma[bufin]-bufgo
23                     &&
24                     itm->second <= ma[bufin]
25                     &&
26                     itm->first != bufin
27                     ){
28                     itm->second--;
29                 }
30             }
31         }
32         else{
33             for(map<int,int>::iterator itm = ma.begin();itm!=ma.end();itm++){
34                 if(
35                     itm->second >= ma[bufin]
36                     &&
37                     itm->second <= ma[bufin]-bufgo
38                     &&
39                     itm->first != bufin
40                     ){
41                     itm->second++;
42                 }
43             }
44         }
45     }
46     for(int i = 0;i<gn;i++){
47         for(map<int,int>::iterator itm = ma.begin();itm!=ma.end();itm++){
48             if(itm->second == i+1){
49                 cout << itm->first << ' ';
50                 break;
51             }
52         }
53     }
54     return 0;
55 }