7. 区间权最大

【问题描述】

给定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；1<=a,b<=200000