该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

睿爸信奥的学员考入了清华姚班，毕业后研发出了无限续航的核动力无人车。为了投入外卖快递行业，首先要进行路试。

Description

于是选择了一条可以看成无限长的国道测试，国道上有一些井，时不时井盖会被盗，然后又会被重新盖上。假设位于 $x_i$ 米处的井，井盖在 $s_i$ 秒时被盗，在 $e_i$ 时修复。如果有小车不幸在井盖缺失期间经过，后果你懂的！

有 $Q$ 台无人车进行测试，第 $i$ 台无人车在 $d_i$ 时刻从起点 0 米处依次按顺序出发（即数组 $D$ 升序排列）以 3.6 千米 / 小时的安全速度正向行驶。问每辆无人车最远可以跑多少米，用 -1 表示无穷远。

Format

Input

第一行两个正整数 $N（\le2\times 10^5）$ 和 $Q（\le2\times 10^5）$ ，分别表示井盖被盗与修复记录的数量和小车的数量。

后面 $N$ 行，每行三个不超过 $（\le10^9）$ 自然数，分别表示被盗时刻、恢复时刻、位置。保证起点处没有井且同一位置只有一口井。

再后面 $Q$ 行，每行给出一个自然数，分别表示每台小车的出发时刻 $（\le10^9）$ 。

Output

第 $i$ 行输出第 $i$ 台小车能到达的最远距离。

Samples

1 2
11 45 14
1
50

14
-1

Limitation

1s, 1024KiB for each test case.