牛客16426 玩具謎題

題目描述

南有一套可愛的玩具小人，它們各有不同的職業。

有一天，這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈，它們有的面朝圈內，有的面朝圈外，如下圖：

這時singer告訴小南乙個謎題：「眼鏡藏在我左數第 3 個玩具小人的右數第 1 個玩具小人的左數第 2 個玩具小人那裡。」

小南發現，這個謎題中玩具小人的朝向非常關鍵，因為朝內和朝外的玩具小人的左右方向是相反的：面朝圈內的玩具小人，它的左邊是順時針方向，右邊是逆時針方向；而面向圈外的玩具小人，它的左邊是逆時針方向，右邊是順時針方向。

小南一邊艱難地辨認著玩具小人，一邊數著：

singer朝內，左數第 3 個是archer。

archer朝外，右數第 1 個是thinker。

thinker朝外，左數第 2 個是writer。

所以眼鏡藏在writer這裡！

雖然成功找回了眼鏡，但小南並沒有放心。如果下次有更多的玩具小人藏他的眼鏡，或是謎題的長度更長，他可能就無法找到眼鏡了。所以小南希望你寫程式幫他解決類似的謎題。這樣的謎題具體可以描述為：

有 n 個玩具小人圍成一圈，已知它們的職業和朝向。現在第 1 個玩具小人告訴小南乙個包含 m 條指令的謎題。其中第 i 條指令形如「左數/右數第 si 個玩具小人」。你需要輸出依次數完這些指令後，到達的玩具小人的職業。

輸入描述:

輸入的第一行包含兩個正整數 n, m，表示玩具小人的個數和指令的條數。

接下來 n 行，每行包含乙個整數和乙個字串，以逆時針為順序給出每個玩具小人的朝向和職業。其中 0 表示朝向圈內，1 表示朝向圈外。保證不會出現其他的數。字串長度不超過 10 且僅由小寫字母構成，字串不為空，並且字串兩兩不同。整數和字串之問用乙個空格隔開。

接下來 m 行，其中第 i 行包含兩個整數 ai, si，表示第 i 條指令。若 ai = 0，表示向左數 si 個人；若 ai = 1，表示向右數 si 個人。保證 ai 不會出現其他的數。1 ≤ si < n。

輸出描述:

輸出乙個字串，表示從第乙個讀入的小人開始，依次數完 m 條指令後到達的小人的職業。