80分屑码

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
class node{
    public:
        int dir;
        std::string name;
        node *next,*last;
};
node *head,*tail;
void createlink(int a,std::string b){
    node *p=new node;
    p->dir=a;p->name=b;p->last=tail;p->next=0;
    head==0?head=p:tail->next=p;
    tail=p;
}
int n,m,d;
std::string s;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i(0);i<n;i++){
        cin>>d>>s;
        createlink(d,s);
    }
    tail->next=head;head->last=tail;
    node *p=new node;p=head;
    for(int i(0);i<m;i++){
        int a,b;
        cin>>a>>b;
        if(a^p->dir)
            for(int j(0);j<b;j++)p=p->next;
        else
            for(int j(0);j<b;j++)p=p->last;
    }
    cout<<p->name;
    return 0;
}