Home => ProblemSet => 3.9-13:天天爱射击
1765: 3.9-13:天天爱射击
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 1[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
小 C 爱上了一款名字叫做《天天爱射击》的游戏。如图所示，这个游戏有一些平行于 x 轴的木板。现在有一些子弹，按顺序沿着 y 轴方向向这些木板射去。第 i 块木板被 Si 个子弹贯穿以后，就会碎掉消失。一个子弹可以贯穿其弹道上的全部木板，特别的，如果一个子弹触碰到木板的边缘，也视为贯穿木板。
小 C 现在知道了游戏中 n 块木板位置，以及知道了 m 个子弹射击位置。现在问你每个子弹射出去以后，有多少木板会碎掉？
小 C 现在知道了游戏中 n 块木板位置，以及知道了 m 个子弹射击位置。现在问你每个子弹射出去以后，有多少木板会碎掉？
Input
从标准输入读入数据。
第一行两个整数 n 和 m，表示木板数量和子弹数量。其中 1≤n,m≤2×105。
接下来 n 行，每行三个整数 x1,x2,s，表示每块木板的左端点 x 坐标、右端点 x 坐标，以及贯穿多少次会碎掉。其中保证 1≤x1≤x2≤2×105,1≤s≤2×105。
接下来 m 行，每行一个整数 ，表示每个子弹的 x 坐标。子弹按照发射顺序给出。其中保证 1≤x≤2×105。
第一行两个整数 n 和 m，表示木板数量和子弹数量。其中 1≤n,m≤2×105。
接下来 n 行，每行三个整数 x1,x2,s，表示每块木板的左端点 x 坐标、右端点 x 坐标，以及贯穿多少次会碎掉。其中保证 1≤x1≤x2≤2×105,1≤s≤2×105。
接下来 m 行，每行一个整数 ，表示每个子弹的 x 坐标。子弹按照发射顺序给出。其中保证 1≤x≤2×105。
Output
输出到标准输出。
m 行，每行一个整数。表示每颗子弹射出去后，有多少木板碎掉。
m 行，每行一个整数。表示每颗子弹射出去后，有多少木板碎掉。
Sample Input Copy
3 2
1 3 1
2 4 2
3 4 1
2
3
Sample Output Copy
1
2
HINT
来自 THUPC（THU Programming Contest，清华大学程序设计竞赛）2017。