Cho mảng \(A\) gồm \(n\) phần tử và \(q\) truy vấn, mỗi truy vấn có dạng \((l,r,x)\), đếm số lượng giá trị xuất hiện đúng \(x\) lần trong \(A[l..r]\).

Dữ liệu vào

• Dòng đầu tiên gồm \(2\) số nguyên \(n,q\).
• Dòng thứ hai gồm \(n\) số nguyên \(A_i\).
• \(q\) dòng tiếp theo, mỗi dòng gồm \(3\) số nguyên \(l,r,x\) một truy vấn.

Dữ liệu ra

• In ra đáp án cho mỗi truy vấn.

Ràng buộc

• \(1 \le n,q \le 10^5\)
• \(1 \le A_i \le 10^5\)

Input 1

4 1
1 1 2 2
1 4 2

Output 1

2