向左向右看
- 賽亞人是一位超喜歡玩遊戲的學生，幾乎每節上課都偷偷地拿著筆電玩得很開心，因此成績也隨之蒸蒸日下。但他很幸運的有一群非常關心他的同學，非常不忍心一位優秀青年因為遊戲而荒廢了課業，因此決定想個既不會被他發現，又能讓老師知道他在玩的辦法。
- 這天，聰明的小佑想到了一個好辦法，既能讓老師知道，又不會被他發現，而且還能消耗那些補習班的傳單，方法就是在廢紙背面畫一個大大的箭頭，發現賽亞人在玩的時候，就默默地拿起箭頭指向他，這真是個超級無敵霹靂棒的方法，但是有個缺點，小佑離他太遠了，箭頭很難精確指出他，因此為了不要傷及無辜，他決定聯合全班同學，每個人拿一個箭頭，老師就能順著箭頭精確地找到目標，真是太完美了。
可這時換老師要煩惱了，假如同學故意讓箭頭繞得很遠，他的眼睛就要繞來繞去，因此他想要請你寫一個程式，直接計算目標在哪。
- 為了簡化問題，我們假設所有學生坐在同一條線，而賽亞人一定坐在最左或最右邊，且箭頭只有左跟右，老師看過的箭頭就會被拿掉，而你只要計算出老師最後會看到哪一邊即可
輸入說明:
- 第一行有兩個數$n$($0<n \leq 100000$),$q$($0 \leq q \leq 100000$)分別是第二行的字串長度跟詢問次數
- 第二行有一個字串，這個字串由'<','>'組成，代表每個同學的箭頭方向
- 從第三行開始有$q$個數，每個數代表要詢問當老師從左邊數來第幾個箭頭開始看，最後會看到哪一邊
輸出說明:
- 對於每個詢問輸出'l'或'r'分別代表是最後會看到左邊或右邊，每個詢問的答案輸出後要換行
範例輸入:
5 3
>><<<
0
1
2
範例輸出:
l
l
l
配分:
| 配分 |
限制 |
| 10% |
$q = 0$ |
| 30% |
$n\leq 100$ & $q\leq 100$ |
| 60% |
沒有限制 |
| 時限 |
50ms |
| 記憶體 |
150000 bytes |
Judge Setting
run-time limit: 50 ms
memory limit: 150000 byte
測資數量: 0