| 比赛场次 | 621 |
|---|---|
| 比赛名称 | 2024暑假C班集训B |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-07-11 08:00:00 |
| 结束时间 | 2024-07-11 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 天天爱射击 |
|---|---|
| 输入输出 | shooting.in/out |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 小金 |
AAAAAAAAAAAAAAAAAAAA |
4.819 s | 10.42 MiB | 100 |
|
darkMoon |
AAAAAAAAAAAAAAAAAAAA |
17.188 s | 244.87 MiB | 100 |
|
┭┮﹏┭┮ |
AWWAAAAAAAAAAAAAAAAA |
15.141 s | 53.74 MiB | 90 |
|
flyfree |
AAATAATTAAAAAAAATAAA |
46.488 s | 84.33 MiB | 80 |
|
dream |
AAAAAATTTTTTTTTTTTTT |
56.024 s | 5.02 MiB | 30 |
|
蜀山鸭梨大 |
AAAAAATTTTTTTTTTTTTT |
56.028 s | 5.01 MiB | 30 |
|
123 |
AAAAAATTTTTTTTTTTTTT |
56.030 s | 5.51 MiB | 30 |
|
袁书杰 |
AAAAAATTTTTTTTTTTTTT |
56.035 s | 5.51 MiB | 30 |
|
Untitled |
AAAAAATTTTTTTTTTTTTT |
56.043 s | 4.97 MiB | 30 |
|
liuyiche |
AAAAAATTTTTTTTTTTTTT |
56.043 s | 5.34 MiB | 30 |
|
wzh0425 |
AAAAAATTTTTTTTTTTTTT |
56.052 s | 5.51 MiB | 30 |
|
wdsjl |
AAAAAATTTTTTTTTTTTTT |
56.057 s | 8.54 MiB | 30 |
|
健康铀 |
AAAAAATTTTTTTTTTTTTT |
56.088 s | 4.83 MiB | 30 |
|
陆晨洗 |
AAAAAATTTTTTTTTTTTTT |
56.089 s | 8.55 MiB | 30 |
|
LikableP |
AAAAAATTTTTTTTTTTTTT |
56.091 s | 4.87 MiB | 30 |
|
ht骨架 |
AAAAAATTTTTTTTTTTTTT |
56.101 s | 4.94 MiB | 30 |
|
李奇文 |
AAAAAATTTTTTTTTTTTTT |
56.102 s | 5.48 MiB | 30 |
|
彭欣越 |
AAAAAATTTTTTTTTTTTTT |
56.113 s | 5.55 MiB | 30 |
题目描述
小C爱上了一款名字叫做《天天爱射击》的游戏，在这款游戏中可以用子弹将木板打碎。如图所示，这个游戏有一些平行于x轴的木板。现在有一些子弹，按顺序沿着y轴方向向这些木板射去。第i块木板被S_i个子弹击穿以后，就会碎掉消失。一个子弹可以贯穿其轨迹上的全部木板，特别的，如果一个子弹触碰到木板的边缘，也视为贯穿木板。
小C现在知道了游戏中n块木板位置，以及知道了m个子弹起始位置。现在问你每个子弹射出去以后，有多少木板会被击穿？
输入格式
第一行两个整数n和m，表示木板数量和子弹数量。其中1 <= n,m <= 200,000。
接下来n行，每行3个整数x_1,x_2,S，表示每块木板的左端点x坐标、右端点x坐标，以及贯穿多少次会碎掉。其中保证1 <= x_1 <= x_2 <=200,000 且1 <= S <=200,000。
接下来m行，每行一个整数x，表示每个子弹的x坐标。子弹按照发射顺序给出。其中保证1 <= x <= 200,000。
输出格式
m 行，每行一个整数。表示每颗子弹射出去后，有多少木板碎掉。
样例输入
3 2
1 3 1
2 4 2
3 4 1
2
3
样例输出
1
2
数据范围及提示
对于30%的数据，n,m <= 1000，其余按题目描述所示
对于100%的数据，n,m <= 200,000，其余按题目描述所示