Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | stampile.in, stampile.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | CodeChef | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.26 sec | Limită de memorie | 262144 KB |
| Scorul tău | N/A | Dificultate | N/A |
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Ș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 Si ștampile.
La ANAF sînt M ghis, ee. Printr-o vizită la ghis, eul j (1 ≤ j ≤ M ), Ion obt, ine cîte o s, tampilă pe paginile de la Aj la Bj inclusiv. Ion poate vizita de mai multe ori acelas, i ghis, eu pentru a obt, ine mai multe s, tampile, dar există o limită. După Vj vizite, funct, ionarul de la ghis, eul j se enervează s, i închide ghis, eul.
Ajutat, i-l pe Ion să afle dacă îs, i poate plăti taxele, iar în caz afirmativ, care este numărul minim necesar de vizite la ghis, ee.
Date de intrare
Fișierul de intrare stampile.in ...
Date de ieșire
În fișierul de ieșire stampile.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| stampile.in | stampile.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
