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+" ");
}
}
}