小南有一套可爱的玩具小人，它们各有不同的职业。

有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。

这时 singer 告诉小南一个谜题：「眼镜藏在我左数第 3 3 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。」

小南发现，这个谜题中玩具小人的朝向非常关键， 因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。

小南一边艰难地辨认着玩具小人，一边数着：

singer 朝内，左数第 33 个是 archer。 archer 朝外，右数第 11 个是 thinker。 thinker 朝外，左数第 22 个是 writer。

所以眼镜藏在 writer 这里！

虽然成功找回了眼镜，但小南并没有放心。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。所以小南希望你写程序帮他解决类似的谜题。这样的谜题具体可以描述为：

有n n 个玩具小人围成一圈，已知它们的职业和朝向。现在第 11 个玩具小人告诉小南一个包含 mm 条指令的谜题。其中第 ii 条指令形如「左数/右数第 sis_i 个玩具小人」。你需要输出依次数完这些指令后，到达的玩具小人的职业。

链接

LYOI#99

题解

模拟。

根据朝向，顺加逆减，每次取模，防止越界

代码

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <iostream>
using namespace std;
const int MAXN = 100000;
string name[MAXN + 1]; int face[MAXN + 1];
int main () {
    freopen("toy.in", "r", stdin);
    freopen("toy.out", "w", stdout);
    
    int n, m; scanf("%d %d", &n, &m);
    for (int i = n; i >= 1; i--) {
        scanf("%d", &face[i]);
        cin >> name[i];
    }
    
    name[0] = name[n];
    face[0] = face[n];
    
//	for (int i = n; i >= 1; i--) cout << face[i] << endl;
    
    int dirans = n;
    
    for (int i = 0; i < m; i++) {
        int dir, vec; scanf("%d %d", &dir, &vec);
        if (face[dirans] == 0 && dir == 0) {
            int mov = (dirans + vec) % n;
            dirans = mov;
        } else if (face[dirans] == 0 && dir == 1) {
            int mov = ((dirans - vec) + n) % n;
            dirans = mov;
        } else if (face[dirans] == 1 && dir == 0) {
            int mov = ((dirans - vec) + n) % n;
            dirans = mov;
        } else if (face[dirans] == 1 && dir == 1) {
            int mov = (dirans + vec) % n;
            dirans = mov;
        }
    }
    
    cout << name[dirans] << endl;
    
    fclose(stdin);
    fclose(stdout);
    
    return 0;
}