Background

Wings of Courage -空を超えて-
「我从小就在仰望天空。那时的我心想，自己终于成了离天空最近的人。」
「我想，只要有它，就能飞到任何地方。」
「就能用超过所有人的速度，到达梦想中的彼方。」
「我曾如此相信。」
「……所以，当那一刻到来时，我真的迷失了一切方向。」
「当我发现本应没有任何人的前方，突然出现了“某个人”的身影时。」
「当我发现本应能够抵达的彼方变得朦胧，消失在遥远的前方时。」
「那里已经不再有我的容身之处了。」
「那本应存在于远方的苍空的世界，已经不再属于我。」
「我伸出的手划过虚空，握紧的掌心中却没有抓住任何东西。」
——所以我扭头从天空面前逃开了。

Description

你有一个变量 $x$。

有 $n$ 次操作，每次操作形如 $(l, r, y)$，表示如果 $l\leqslant x\leqslant r$ 就令 $x\gets y$。

有 $m$ 次询问，每次询问给出 $x$ 的初值 $a$，然后问对 $x$ 依次进行这 $n$ 次操作后 $x$ 的终值。

Format

Input

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

随后 $n$ 行，每行三个整数 $l, r, y$，表示一次操作。

随后一行，$m$ 个整数，第 $i$ 个整数代表第 $i$ 次询问的初值。

Output

一行，$m$ 个整数，第 $i$ 个整数代表第 $i$ 次询问的终值。

Samples

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

2 2 2 2 5

Limitation