ccf 201703-2

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> stus;
    int temp=0;
    for(int i=0;i<n;i++)
    {
        stus.push_back(++temp);
    }
    int m;
    cin>>m;
    vector<int> adjusts;
    for(int i=0;i<m*2;i++)
    {
        cin>>temp;
        adjusts.push_back(temp);
    }
    for(int i=0;i<m*2;i+=2)
    {
        int location=0;
        while(stus.at(location) != adjusts.at(i))
        {
            location++;
        }
        stus.erase(stus.begin()+location);
        location+=adjusts.at(i+1);
        if(location<=0)
        {
            stus.insert(stus.begin(),adjusts.at(i));
        }
        else if(location>=stus.size())
        {
            stus.push_back(adjusts.at(i));
        }
        else
        {
            stus.insert(stus.begin()+location,adjusts.at(i));
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<stus.at(i)<<" ";
    }
    cout<<endl;
    return 0;
}