import java.util.*;

public class Main

{

public static void main(String[] args)

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int m = in.nextInt();

List a=new LinkedList<>();

ListIterator iterator=a.listIterator();

int p=0,q=0;

for(int i=0;i<n;i++)

{

a.add(i+1);

}

int temp=0;

int oldp=0;

for(int i=0;i<m;i++)

{

p=in.nextInt();

q=in.nextInt();

        oldp=p;
temp=a.lastIndexOf(p); ((LinkedList<Integer>) a).remove(temp);
a.add(temp+q,oldp);
}
for(int i:a)
{ System.out.print(i+" ");
}
}

}

05-13 05:19