Truy vấn Đoạn Giá trị

Cho mảng $n$ số nguyên. Xử lý $q$ truy vấn: mỗi truy vấn cho bốn số $a,b,c,d$ — đếm số vị trí $i\in [a,b]$ mà $x_i\in [c,d]$.

Dữ liệu vào

• Dòng đầu: hai số nguyên $n$ và $q$.
• Dòng thứ hai: $n$ số nguyên $x_1,x_2,\dots ,x_n$.
• $q$ dòng tiếp theo: mỗi dòng chứa bốn số $a,b,c,d$.

Dữ liệu ra

Với mỗi truy vấn, in ra một dòng chứa số vị trí thỏa mãn.

Ràng buộc

• $1\le n,q\le 2\times {10}^5$
• $1\le x_i\le {10}^9$
• $1\le a\le b\le n$
• $1\le c\le d\le {10}^9$

Ví dụ