区间权最大

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 max.in 输出文件 max.out

【问题描述】


给定A集合中的n个区间，每个区间都有一个正整数权值。

有m次询问，每次询问给出一个区间X，求A集合中被X完全包括的区间的最大权值，如果没有包含任何区间，则输出0。


【输入文件】

输入文件中第一行有两个整数n和m，表示集合A里有n个区间。

以下n行，每行三个正整数a、b、c，表示一个区间[a,b]的权值为c。

以下m行，每行给出一个区间[a,b]。


【输出文件】

一共m行，每行对应一次询问的答案。


【样例输入】

5 4

1 5 3

3 5 2

4 7 5

1 2 1

3 4 1

1 3

2 3

2 7

1 6

【样例输出】

1

0

5

3


【数据规模】

对于100%的数据：1<=n,m<=100,000；0


请在此键入题目内容