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
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<set>
using namespace std;
struct node{
       int l,r,k;
       int g;
       int id;
       };
int t,n,q;
int ok;
int INF=2000000000;
multiset<int>arr;
multiset<int>::iterator tp;
int a[200011];
node que[200011];
int ans[200011];
bool cmp1(node xx,node yy)
{
    if(xx.g!=yy.g)
    {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX