Bạn An đứng trên tầng thượng của một toà nhà và nhìn thấy N toà nhà, mỗi toà nhà có độ cao hi. Vì những toà nhà xung quanh quá đẹp nên bạn An muốn chụp ảnh chúng. Vì muốn chụp thật nhiều bức ảnh đặc biệt nên bạn An quyết định chụp Q bức ảnh, với mỗi bức ảnh bạn An muốn chụp từ độ cao L đến độ cao R.
Yêu cầu: Bạn An muốn biết với mỗi bức ảnh, có bao nhiêu toà nhà nằm trong bức ảnh đó (một toà nhà thứ i nào đó được cho là nằm trong bức ảnh nếu chiều cao của chúng nằm trong đoạn từ L đến R (L <= hi <= R).

Dữ liệu vào:

• Dòng đầu gồm 2 số nguyên dương \(N, Q (1 < N, Q <= 2*10^5)\).

• Dòng tiếp theo gồm N số nguyên dương hi mô tả chiều cao của toà nhà thứ \(i (1 <= h_i <= 10^{18})\).

• Q dòng tiếp theo gồm 2 số L, R mô tả một bức ảnh \((1 <= L <= R <= 10^{18})\).

Kết quả:

Ghi ra kết quả trên Q dòng, dòng thứ i in ra số toà nhà nằm trong bức ảnh.

Ví dụ: