M. Проверка решения системы

Как классная задача M, но решение уже дано — проверьте, удовлетворяет ли оно всем неравенствам $x_v - x_u \le c$.

Один проход по ограничениям. Задача полезна как напоминание, что проверить ответ почти всегда проще, чем его найти, — и что в задачах на ограничения это стоит делать всегда, потому что перепутать местами $u$ и $v$ проще простого.

Значения переменных по модулю до $10^9$, а разности — до $2 \cdot 10^9$, поэтому в 32-битный тип они не помещаются.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Вторая строка — $n$ значений $x_v$ ($|x_v| \le 10^9$).

Далее идут $m$ строк по три числа $u$, $v$, $c$ ($|c| \le 10^9$), задающих неравенство $x_v - x_u \le c$.

Одно слово: YES или NO.