Đếm kiện cỏ

Có $N$ kiện cỏ trên trục số tại các vị trí phân biệt. Trả lời $Q$ truy vấn: mỗi truy vấn cho đoạn $[A,B]$, đếm số kiện cỏ trong đoạn.

Dữ liệu vào

• Dòng đầu: $N$ và $Q$.
• Dòng thứ hai: $N$ số nguyên — vị trí kiện cỏ.
• $Q$ dòng tiếp: hai số nguyên $A$ và $B$.

Dữ liệu ra

• $Q$ dòng: số kiện cỏ trong đoạn $[A,B]$.

Ràng buộc

• $1\le N,Q\le 100000$
• $0\le$ vị trí $\le {10}^9$

Ví dụ