题目描述

一共有 $n$ 个工程，第 $i$ 个工程在 $X_i$ 位置施工，施工时间是 $[S_i,T_i)$。

一共 $m$ 个人，均从位置 $0$ 出发。

第 $i$ 个人在 $D_i$ 时刻出发，每秒走 $1$ 个单位长度。如果当前位置正在施工，则停下。

你需要求出每个人停下的位置，如果可以一直走下去，输出 $-1$。

输入格式

第一行两个整数 $n, m$。

接下来 $n$ 行，每行 $3$ 个整数 $S_i, T_i, X_i$。

接下来 $m$ 行，每行一个整数 $D_i$。

输出格式

输出 $m$ 行，为每个工人停下的位置，如果可以一直走，输出 -1。

4 6
1 3 2
7 13 10
18 20 13
3 4 2
0
1
2
3
5
8

2
2
10
-1
13
-1

提示

$1 \le n, m \le 2 \times 10^5$，$0 \le S_i < T_i \le 10^9$，$1 \le X_i \le 10^9$，$0 \le D_1 < D_2 < ... < D_m \le 10^9$。