区间权最大

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18: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


请在此键入题目内容