Tax Payment :
Difficulty Level : Hard
Submissions : 167
Asked In :
Marks :20
: 3 | : 0
You are given an integer array $$$A$$$ containing $$$n$$$ integers. You need to answer $$$q$$$ queries of the following form:
- $$$l$$$ $$$r$$$ $$$x$$$ — Find the number of integers greater than $$$x$$$ in the subarray $$$A[l:r]$$$
The first line of input contains two space separated integers $$$n$$$ and $$$q$$$ $$$(1 \le n,q \le 10^5)$$$ — the number of elements in the array $$$A$$$ and the number of queries respectively.
The second line contains $$$n$$$ space separated integers $$$a_0, a_1, ... a_n$$$ $$$(1 \le a_i \le 10^9)$$$ — denoting the elements of the array $$$A$$$.
The next $$$q$$$ lines each contain three space separated integers $$$l$$$ $$$r$$$ $$$(1 \le l \le r \le n)$$$ and $$$x$$$ $$$(1 \le x \le 10^9)$$$ — denoting the queries.
Print the answer to each query in a single line.
5 2 1 2 2 3 5 1 5 2 2 4 1
2 3
