766 . 萬人迷孟孟
Description
萬人迷孟孟擁有眾多粉絲，粉絲多到甚至有「孟孟後援會」這個組織的產生，為了調查粉絲們有多麼喜歡自己，孟孟便委託孟孟後援會來調查粉絲們對於孟孟的喜愛程度，並且回報給孟孟，然而由於資料量太大，導致於孟孟根本無法好好的統計，於是他就請求聰明的你幫助他計算喜好程度在指定區間的總人數。
Input Format
輸入的第一行一共會有 $2$ 個以空白分隔的正整數 $N, Q$，分別代表資料數量與詢問次數。
輸入的第二行包含了 $N$ 個正整數 $m_i$，代表第 $i$ 筆喜好程度資料。
接下來的 $Q$ 行，每一行都有兩個以空白分隔的正整數 $l, r$，代表詢問區間的左、右界。
- $1 \leq N \leq 10 ^ {6}$
- $1 \leq Q \leq 10 ^ {5}$
- $1 \leq m_i \leq 10 ^ {9}$
- $1 \leq l \leq r \leq 10 ^ {9}$
Output Format
對每筆詢問請輸出一個整數，代表喜好程度 $m_i$ 滿足 $l\le m_i\le r$ 的總人數，每筆詢問的輸出之間以換行分隔。
Sample Input 1
5 2
2 3 5 1 4
2 4
6 10
2 3 5 1 4
2 4
6 10
Sample Output 1
3
0
0
Sample Input 2
7 2
4 3 5 4 3 4 2
1 3
3 6
4 3 5 4 3 4 2
1 3
3 6
Sample Output 2
3
6
6
Hints
範測說明 1
喜好程度滿足第一筆詢問的條件的是 $2, 3, 4$ 共三筆資料。
沒有任何一筆資料滿足第二筆詢問的條件。
範測說明 2
喜好程度滿足第一筆詢問的條件的是 $2, 3, 3$ 共三筆資料。
喜好程度滿足第二筆詢問的條件的是 $3, 3, 4, 4, 4, 5$ 共六筆資料。
Problem Source
NEOJ Problem 4949
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~4 | $1\leq N, Q\leq 103$ | 30 |
| 3 | 0~9 | 沒有特別限制 | 70 |