品出しロボット（★★）

問題文

$N$ 個の商品が棚に横 $1$ 列に並んでいます。
商品の在庫数は数列 $A$ で管理されており、左から $i$ 番目の商品の在庫数は $A_i$ 個です。

また、ロボットがあります。はじめ、ロボットは左から $1$ 番目にある商品の目の前に立っています。

ロボットに対してこれから $Q$ 個の指示が与えられます。
$k$ 番目 $(k = 1, 2, \cdots, Q)$ の指示は文字列 $S_k$ で表され、それぞれの意味は以下の通りです。

• $S_k =$ left：ロボットを、現在いる場所から $1$ 個左にある商品の目の前に移動する。
• $S_k =$ right： ロボットを、現在いる場所から $1$ 個右にある商品の目の前に移動する。
• $S_k =$ answer：現在ロボットの目の前にある商品の在庫数を出力する。

ただし、移動しようとした場所に商品がない場合、何も行わないとします。

各指示について、$k = 1, 2, \cdots, Q$ の順に処理にしてください。

制約

• $N, Q, A_i$ は整数
• $1 \leqq N \leqq 100$
• $1 \leqq Q \leqq 10000$
• $1 \leqq A_i \leqq 10^9$
• $S_k$ は left , right , answer のいずれか

入力

入力は以下の形式で標準入力から与えられます。

出力

$S_k =$ answer の指示の個数を $q$ 個として、標準出力から $q$ 行出力してください。
問題文の指示に従い、$S_k =$ answer のクエリについての答えを順番に改行区切りで出力してください。

サンプル 1

5 6
3 1 4 1 5
answer
right
answer
left
left
answer

3
1
3

各指示を以下の流れで処理すれば良いです。

• 現在ロボットは左から $1$ 番目の商品の前にいる。その商品の在庫数 $3$ を出力する。
• $1$ 個右にある商品の目の前に移動する。
• 現在ロボットは左から $2$ 番目の商品の前にいる。その商品の在庫数 $1$ を出力する。
• $1$ 個左にある商品の目の前に移動する。
• 左にある商品がないため、何も行わない。
• 現在ロボットは左から $1$ 番目の商品の前にいる。その商品の在庫数 $3$ を出力する。

サンプル 2

6 14
2 3 5 7 11 13
left
right
right
right
answer
left
answer
answer
right
right
right
right
right
answer

7
5
5
13