Truy vấn Số Giá trị Phân biệt

Cho mảng $n$ số nguyên và $q$ truy vấn. Với mỗi truy vấn $(a,b)$, đếm số giá trị phân biệt trong đoạn $[a,b]$.

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 hai số $a$ và $b$.

Dữ liệu ra

Với mỗi truy vấn, in ra một dòng chứa số giá trị phân biệt trong $[a,b]$.

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$

Ví dụ