记录编号	301061	评测结果	AAAAAAAAAA
题目名称	区间权最大	最终得分	100
用户昵称	农场主	是否通过	通过
代码语言	C++	运行时间	1.261 s
提交时间	2016-08-30 09:54:39	内存使用	15.93 MiB

#include<cstdio>	
#include<algorithm>
#define u tree[x]
#define lc tree[x<<1]
#define rc tree[x<<1|1]
using namespace std;
class point{
public:
	int l,r,max;
}tree[800010];
int ans[100010]={0},maxv;
void maketree(int x,int l,int r){
	u.l=l;u.r=r;u.max=0;
	if (l==r);
	else{
		maketree(x<<1,l,(l+r)>>1);
		maketree(x<<1|1,(l+r>>1)+1,r);
	}
}

void add(int x,int l,int r,int t){
	if (l<=u.l&&u.r<=r){
		u.max=max(u.max,t);
	}
	else{
		if (l<=lc.r){
			add(x<<1,l,r,t);
		}
		if (r>=rc.l){
			add(x<<1|1,l,r,t);
		}
		u.max=max(lc.max,rc.max);
	}
}

void query(int x,int l,int r){
	if (l<=u.l&&u.r<=r){
		maxv=max(maxv,u.max);
	}
	else{
		if (l<=lc.r){
			query(x<<1,l,r);
		}
		if (r>=rc.l){
			query(x<<1|1,l,r);
		}
	}
}

class poi{
public:
	int l,r;
	int type,v;
}s[400010];
int tot=0;

bool cmp(poi a,poi b){
	if (a.r==b.r){
		return a.type<b.type;
	}
	else return a.r<b.r;
}

int main(){
	freopen("max.in","r",stdin);
	freopen("max.out","w",stdout);
	int n,m;
	scanf("%d%d",&n,&m);
	int a,b,c;
	maketree(1,1,200000);
	for (int i=1;i<=n;i++){
		scanf("%d%d%d",&a,&b,&c);
		tot++;
		s[tot].l=a;
		s[tot].r=b;
		s[tot].type=0;
		s[tot].v=c;
	}
	for (int i=1;i<=m;i++){
		scanf("%d%d",&a,&b);
		tot++;
		s[tot].l=a;
		s[tot].r=b;
		s[tot].type=1;
		s[tot].v=i;
	}
	sort(s+1,s+tot+1,cmp);
	
	for (int i=1;i<=tot;i++){
		if (s[i].type==0){
			add(1,s[i].l,s[i].l,s[i].v);
		}
		if (s[i].type==1){
			maxv=0;
			query(1,s[i].l,s[i].r);
			ans[s[i].v]=maxv;
			//printf("%d\n",maxv);
		}
	}
	
	for (int i=1;i<=m;i++){
		printf("%d\n",ans[i]);
	}
	return 0;
}