已知班上有\(n\)名同學(編號\(1\)到\(n\))和他們的分數，導師想將分數介於\([l, r]\)之間的人當掉。
給\(n\)和學生的分數\(a_i\)，有\(q\)筆詢問，每筆問給兩個正整數\(l_i, r_i\)，代表第\(i\)筆詢問的\([l, r]\)
對於每筆詢問輸出一行:
若導師將分數介於\([l_i, r_i]\)當掉那將會有幾個人被當掉

輸入說明

第一行有\(2\)個正整數\(n, q\)，代表班上有\(n\)個人，有\(q\)筆詢問 \((1 \le n, q \le 2*10^5)\)
第二行有\(n\)個正整數\(a_i\)，為班上\(n\)個人的成績\((0 \le a_i \le 10^9)\) 接下來有\(q\)行，每行有兩個數字\(l, r\)代表詢問的範圍\((0 \le l \le r \le 10^9)\)

輸出說明

輸出\(q\)行，第\(i\)行輸出第\(i\)筆詢問的答案

提示:

\([l, r]\)代表包含\(l, r\)的區間

範例輸入1

5 3
10 20 30 40 50
1 100
20 40
60 100

範例輸出1

5
3
0

說明
對於詢問一，介於\([1, 100]\)的有\(5\)個，他們會被當掉，因此輸出\(5\)
對於詢問二，介於\([20, 40]\)的有\(3\)個，他們會被當掉，因此輸出\(3\)
對於詢問三，沒人介於\([60, 100]\)，因此輸出\(0\)

子題配分