Є нескінченно довга вулиця, яка йде з заходу на схід. Її можна уявити, як координатну пряму.
На цій вулиці буде проведено n ремонтів. i-ий ремонт буде проведений на координаті xi з моменту (si−0.5) по момент (ti−0.5).
Всього є q людей, кожна з яких знаходиться на координаті 0. i-та людина починає рухатися в момент часу di у сторону збільшення координат зі швидкістю 1. Якщо людина не може пройти через те, що відбувається ремонт у тій же координаті, то вона зупиняється і більше не буде рухатися.
Для кожної людини знайдіть відстань, яку вона пройде, або повідомте, що вона ніколи не зупиниться.
Гарантується, що для кожної пари чисел i та j (i=j), відрізки [si,ti) та [sj,tj) не перетинаються.
Перший рядок містить два цілі числа n та q (1≤n,q≤2⋅105).
Кожен з наступних n рядків містить по три цілі числа si, ti, xi (0≤si<ti≤109, 1≤xi≤109).
Кожен з наступних q рядків містить по одному цілому числі di (0≤di≤109).
Гарантується, що 0≤d1<d2<…,<dq≤109.
Гарантується, що для кожної пари чисел i та j (i=j), відрізки [si,ti) та [sj,tj) не перетинаються.
В i-му рядку виведіть відстань, яку пройде i-та людина, або −1, якщо вона не зупиниться.