NSD — Eolymp

Giriş

Birinci sətir iki tam ədəd $n$ və $m$ ( $1 \leq n, m \leq 150000$ 1 \leq n, m \leq 150\,000) ehtiva edir.

Növbəti $m$ sətirin hər biri üç tam ədəd $l_{i}$ l_i, $r_{i}$ r_i, $x_{i}$ x_i ( $1 \leq l_{i} \leq r_{i} \leq n$ 1 \leq l_i \leq r_i \leq n, $1 \leq x_{i} \leq 16$ 1 \leq x_i \leq 16) ehtiva edir.

Çıxış

Əgər belə bir massiv mövcuddursa, $n$ tam ədəd $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n ( $1 \leq a_{i} \leq 1 0^{9}$ 1 \leq a_i \leq 10^9) çıxarın.

Əgər belə bir massiv mövcud deyilsə, $- 1$ çıxarın.

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

Bal hesablama

( $21$ bal): $n, m \leq 2000$ n, m \leq 2\,000; $x_{i} \leq 2$ x_i \leq 2;
( $30$ bal): $n, m \leq 2000$ n, m \leq 2\,000;
( $49$ bal): əlavə məhdudiyyətlərsiz.