Cho một mảng \(A\) gồm \(N\) phần tử là các số nguyên không âm. Bạn cần trả lời \(Q\) truy vấn, mỗi truy vấn có dạng \(l\),\(r\),\(x\) yêu cầu tìm đếm số phần tử của \(A\) nằm trong \([l,r]\) có giá trị bằng \(x\) Giới hạn: \(N,Q,A_i \le 10^ 5\)

Input 1

14
0 1 0 1 1 0 0 0 1 1 1 1 0 0
2
3 9 0
3 9 1

Output 1

4
3