你有N个数字，这N个数字依次是A1,A2,A3……An，Ai = i，当n=3时，a[1]=1,a[2]=2,a[3]=3，经过M次操作，最终这些数依次是多少。

规定Bi、Qi操作，当Bi=0时，让A1~Aqi降序排序。当Bi=1时，让Aqi~An升序排列。

输入的第一行包含两个整数N,M。

第2行到第M+1行，包含两个数字，Bi和Qi

3个数字：1 2 3，经过两次操作。

第一次B1=0，Q1=3，根据题意把A1~A3进行降序操作，得到3 2 1

第二次B2=1，Q2=2，根据题意把A2~A3进行升序操作，得到3 1 2

对于所有评测用例,1≤N≤1000，1<=M<=100.