| 比赛场次 | 151 |
|---|---|
| 比赛名称 | 20120712 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-07-12 08:00:00 |
| 结束时间 | 2012-07-12 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 2012暑假培训班A |
| 题目名称 | 区间权最大 |
|---|---|
| 输入输出 | max.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Czb。 |
AAAAAAAAAA | 2.020 s | 1.83 MiB | 100 |
 czp |
WAWAAAWWWA | 1.382 s | 10.08 MiB | 50 |
 CC |
AAATTTTTTA | 6.001 s | 1.43 MiB | 40 |
 zhangchi |
AAATTTTTTA | 6.001 s | 2.83 MiB | 40 |
 wo shi 刘畅 |
AAATTTTTTA | 6.001 s | 11.61 MiB | 40 |
 isabella |
AAATTTTTTA | 6.007 s | 2.93 MiB | 40 |
 Makazeu |
AAATTTTTTW | 6.001 s | 1.44 MiB | 30 |
 fuhao |
AAWWWWWWWW | 1.022 s | 5.12 MiB | 20 |
 IMSL77 |
C | 0.000 s | 0.00 MiB | 0 |
【问题描述】
给定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