$\tt{Alice}$ 和 $\tt{Bob}$ 来$\tt{V}$小镇溜冰，$\tt{V}$ 小镇有 $n$ 个山丘沿直线排列，对于第 $i$ 个山丘： - 距离海岸线 $x_i$ 米 - 山上有一个溜冰场，溜冰场开放时长为 $t_i$ 分钟 $\tt{Alice}$ 和 $\tt{Bob}$ 将在此停留 $m$ 天。每天： 1. 起始位置距离海岸线$a_i$ 米，在溜冰场开放时同时，两人开始移动 2. 移动速度为 1 米/分钟（可双向移动） 3. 到达山丘时可选择： - 立即上山（耗时 0 分钟） - 忽略该山丘继续移动 4. 下山时必须耗时 $s_i$ 分钟 求每天能获得的 **最大溜冰时间**（可访问多个溜冰场）。 #### 注意 - 若起始位置与山丘位置重合，则他们位于山脚 - 下山后可持续移动至其他山丘

第一行包含 $n$ 和 $m$（$1 \leq n, m \leq 10^5$） 接下来 $n$ 行每行三个整数 $x_i$, $t_i$, $s_i$（$0 \leq x_i, t_i, s_i \leq 10^9$） 第三行包含 $m$ 个整数 $a_i$（$0 \leq a_i \leq 10^9$）

输出 $m$ 个整数，表示每天的最大溜冰时间

第一个样例解释：  - 第 1 天： 1. 从 $a=1$ 出发，耗时 2 分钟到达 $x=3$ 山丘，溜冰 7 分钟（剩余开放时间 5 分钟） 2. 下山耗时 0 分钟，再耗时 3 分钟到达 $x=6$ 山丘，溜冰 1 分钟 总溜冰时间：$5 + 1 = 6$ 分钟