問題文

$N$ 人 が参加しているマラソン大会があります．参加者はそれぞれ $1$ から $N$ の通し番号がついたゼッケンを着用しており，コースは分岐などのない直線であるとします．
今，ゼッケン $i$ の人は ゴールから $A_i$ 離れている地点にいます．このとき，以下で説明される $Q$ 個のクエリに回答してください．

• クエリ $q$ ：整数の組 $(x_q,y_q)$ が与えられます．
  このとき，ゼッケン $x_q$ の人が，ゼッケン $y_q$ の人に追いつくには何人の人を抜かす必要があるかを出力してください． ただし，すでに ゼッケン $x_q$ の人が，ゼッケン $y_q$ の人と同じか，それよりゴールに近い位置にいる場合は 0 を出力してください．
  より厳密には $A_{y_q} < A_z < A_{x_q}$ を満たす $z$ の個数を出力してください．

入力

$N \ Q$
$A_1 \ A_2 \ \dots \ A_N$
$x_1 \ y_1$
$\dots$
$x_Q \ y_Q$

• $2 \leq N \leq 10^5$
• $1 \leq Q \leq 10^5$
• $1 \leq A_i \leq 10^9$
• $1 \leq x_q,y_q \leq N$
• $x_q \neq y_q$
• $(x_q,y_q) \neq (x_r,y_r) \ (q \neq r)$
• 入力はすべて整数

出力

$Q$ 個のクエリを処理し，それぞれのクエリの結果を $1$ 行ごとに改行して出力してください．

サンプル

4 3
7 20 14 8
2 1
3 1
4 1

2
1
0

8 5
18 14 10 15 11 3 13 2
7 8
2 1
2 8
7 6
3 8

3
0
4
2
1