我被震惊了！

9号样例第一行：100000 100000 样例放错了！ 所以 9，10，11，13没拿到分的人要注意！ 复杂度弄错了！ 以下为我的代码：

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
	typedef long long ll;
	typedef unsigned long long ull;
    deque<string> fr;
    map<string,int>mp;
int main(){
    //freopen("p1563.in","r",stdin);
    int  n,m,k;
    string s;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>k>>s;
        mp[s]=k;
        fr.push_back(s);
    }
    int d,c;
    for(int i=1;i<=m;i++)
    {
        cin>>d>>c;
        if((d+mp[fr.front()])%2)
        {
            for(int i=1;i<=c;i++)
            {
                fr.push_back(fr.front());
                fr.pop_front();
            }
        }else
        {
            for(int i=1;i<=c;i++)
            {
                fr.push_front(fr.back());
                fr.pop_back();
            }
        }
    }
    cout<<fr.front();
return 0;
}