== include(page="template/taskheader" task_id="stampile") ==
Ion vrea să-și plătească taxele. Pentru aceasta, a pregătit un document cu @N@ pagini, cu care s-a dus la ANAF. Pentru ca ANAF să-i accepte documentul, pe fiecare pagină @i@ (1 ≤ @i@ ≤ @N@) trebuie să apară cel puțin $S[~i~]$ ștampile.
Ion vrea să-și plătească taxele. Pentru aceasta, a pregătit un document cu $N$ pagini, cu care s-a dus la ANAF. Pentru ca ANAF să-i accepte documentul, pe fiecare pagină $i$ (1 ≤ $i$ ≤ $N$) trebuie să apară cel puțin $S[~i~]$ ștampile.
La ANAF sînt @M@ ghișee. Printr-o vizită la ghișeul @j@ (1 ≤ @j@ ≤ @M@), Ion obține cîte o ștampilă pe paginile de la $A[~j~]$ la $B[~j~]$ inclusiv. Ion poate vizita de mai multe ori același ghișeu pentru a obține mai multe ștampile, dar există o limită. După $V[~j~]$ vizite, funcționarul de la ghișeul $j$ se enervează și închide ghișeul.
La ANAF sînt $M$ ghișee. Printr-o vizită la ghișeul $j$ (1 ≤ $j$ ≤ $M$), Ion obține cîte o ștampilă pe paginile de la $A[~j~]$ la $B[~j~]$ inclusiv. Ion poate vizita de mai multe ori același ghișeu pentru a obține mai multe ștampile, dar există o limită. După $V[~j~]$ vizite, funcționarul de la ghișeul $j$ se enervează și închide ghișeul.
Ajutați-l pe Ion să afle dacă își poate plăti taxele, iar în caz afirmativ, care este numărul minim necesar de vizite la ghișee.
h2. Date de intrare
Fișierul de intrare $stampile.in$ conține pe prima linie numerele @N@ și @M@, separate prin spațiu. A doua linie conține numerele $S[~1~]$, $S[~2~]$, ..., $S[~N~]$, separate prin spații. Pe următoarele @M@ linii apar cîte trei numere $A[~j~]$, $B[~j~]$, $V[~j~]$, separate prin spații, reprezentînd parametrii celor @M@ ghișee.
Fișierul de intrare $stampile.in$ conține pe prima linie numerele $N$ și $M$, separate prin spațiu. A doua linie conține numerele $S[~1~]$, $S[~2~]$, ..., $S[~N~]$, separate prin spații. Pe următoarele $M$ linii apar cîte trei numere $A[~j~]$, $B[~j~]$, $V[~j~]$, separate prin spații, reprezentînd parametrii celor $M$ ghișee.
h2. Date de ieșire
