[THUPC2017] 天天爱射击

题目描述

小 C 爱上了一款名字叫做《天天爱射击》的游戏。如图所示,这个游戏有一些平行于 $x$ 轴的木板。现在有一些子弹,按顺序沿着 $x$ 轴方向向这些木板射去。第 $i$ 块木板被 $S_i$ 个子弹贯穿以后,就会碎掉消失。一个子弹可以贯穿其弹道上的全部木板,特别的,如果一个子弹触碰到木板的边缘,也视为贯穿木板。 小 C 现在知道了游戏中 $n$ 块木板位置,以及知道了 $m$ 个子弹射击位置。现在问你每个子弹射出去以后,有多少木板会碎掉?

输入输出格式

输入格式


从标准输入读入数据。 第一行两个整数 $n$ 和 $m$,表示木板数量和子弹数量。其中 $1\le n,m\le 2\times 10^5$。 接下来 $n$ 行,每行三个整数 $x_1,x_2,s$,表示每块木板的左端点 $x$ 坐标、右端点 $x$ 坐标,以及贯穿多少次会碎掉。其中保证 $1\le x_1\le x_2\le2\times 10^5,1\le s\le 2\times 10^5$。 接下来 $m$ 行,每行一个整数 ,表示每个子弹的 $x$ 坐标。子弹按照发射顺序给出。其中保证 $1\le x\le2\times 10^5$。

输出格式


输出到标准输出。 $m$ 行,每行一个整数。表示每颗子弹射出去后,有多少木板碎掉。

输入输出样例

输入样例 #1

3 2
1 3 1
2 4 2
3 4 1
2
3

输出样例 #1

1
2

说明

![图](https://i.loli.net/2019/02/10/5c5fe509e06e7.png) #### 版权信息 来自 THUPC(THU Programming Contest,清华大学程序设计竞赛)2017。 $\text{upd}2021.7.6$:感谢 @[jiangbowen](https://www.luogu.com.cn/user/366807) 提供的一组 hack 数据,不计分,但若不通过 hack 数据则不算通过此题。