1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
//#pragma comment(linker, "/STACK:1677721600")
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cmath>
#include <ctime>
#include <vector>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const LL maxn  = 1e6 + 10;
LL b[maxn];
multiset<LL> s;
LL n;
LL Q;
LL erfen(LL l,LL r){
    s.clear();
    LL flag = -1;
    while(l<=r){
        LL mid = (l+r)>>1;
        LL ans = 0;LL cnt = 1;
        for(LL i =1;i<=n;i++){
            if(s.size()==mid){
                multiset<LL>::iterator it = s.end();
                it--;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX