Secvențe (antrenament) · clasa a 8-a

Irigații

irigatii.in / irigatii.outtimp 0.4smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p

Un câmp are $n$ parcele. Se fac $m$ udări: udarea $j$ adaugă $v_j$ litri pe parcelele $l_j..r_j$ . Câte parcele au primit cel puțin $X$ litri?

Date de intrare

$n$ $X$ $m$ , apoi $m$ linii $l$ $r$ $v$ .

Numărul de parcele.

n ≤ 100 000; m ≤ 50 000; v ≤ 10

irigatii.in

5 3 2
1 3 2
3 5 1

irigatii.out