null 君は $1$ から $n$ までの数字が書かれた $n$ 枚のカードと、長さ $m$ の数列 $a_1, a_2, \dots, a_m$ と、長さ $n$ の $1, 2, \dots, n$ を並べ替えた数列 $b_0, b_1, \dots, b_{n-1}$ を持っています。

null 君は次の操作を $m$ 回繰り返します。

• $j(1 \le j \le m)$ 回目の操作の時、$0 \le i \le n-1$ を満たす全ての $i$ について $i+1$ が書かれたカードの数字を $b_{(i + a_j) \bmod n}$ に書き換える。

この操作を見に $q$ 人の kichi さんが来ました。$k(1 \le k \le q)$ 人目の kichi さんは $s_k$ 番目の操作が始まる直前から $t_k$ 番目の操作が終わった直後まで操作を見ていました。

$k$ 人目の kichi さんについて 操作の見始めに $x_k$ が書かれていたカードには、操作を見終わったとき何が書かれているかを出力してください。

• $1 \le n, m, q \le 10^3$
• $0 \le a_i \le n - 1$
• $b_0, b_1, \dots, b_{n-1}$ は $1, 2, \dots, n$ を並べ替えた数列である。
• $1 \le s_k \le t_k \le m$
• $1 \le x_k \le n$
• 入力はすべて整数である。

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

$n$ $m$ $q$
$a_1$ $a_2$ $a_3$ $\dots$ $a_m$
$b_0$ $b_1$ $b_2$ $\dots$ $b_{n - 1}$
$s_1$ $t_1$ $x_1$
$s_2$ $t_2$ $x_2$
$s_3$ $t_3$ $x_3$
$\vdots$
$s_q$ $t_q$ $x_q$

$k(1 \le k \le q)$ 人目の kichi さんについて、操作の見始めに $x_k$ が書かれていたカードには、操作を見終わったとき何が書かれているかを出力せよ。各 $k$ ごとに改行せよ。