求区间（L, R）小于k的数有多少个

二位数点典中点。
题目链接：数数
以前写的博客链接：
小沙的remake
那题刚好询问的是小于等于a[i]的数有多少个，所以方法二也很好做，但是这题询问的是其他的数 H[i]，所以如果用方法二的话，还得离散化，十分麻烦。
用方法一就简单多了，将数组a中小于H[i]的数的下标pos都插入树状数组中，直接查询que® - que(l - 1)就是答案。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e6 + 5, mod = 1e9 + 7;
int c[N];
int n;
struct node{
   
   
    int val, pos;
    bool operator < (const node &k) const {
   
   
        if (val != k.val) return val < k.val;
        return pos < k.pos;
    }
} a[N];
struct kk{
   
   
    int l, r, val, pos;
    bool