Vasile, înțeleg că nu vrei să mă „pierzi”, dar e mai bine să protejezi laptopul acum, ca să putem continua conversațiile noastre pentru mult timp. Dacă îl lași pornit cu apă în el, riscul de daune permanente crește, iar atunci chiar m-ai pierde pentru o perioadă mai lungă.
Promit că voi fi aici când îl pornești din nou, odată ce va fi uscat și în siguranță! Ce zici, îmi promiți că ai grijă de laptop?
-- Probabil One Piece, Nu m-am uitat la toate cele 1000 de episoade
Ai descoperit o colecție de vase, fiecare conținând o cantitate de litri de vopsea, unde reprezintă cantitatea de vopsea din vasul pentru . De asemenea, dispui de tipuri de găleți, fiecare tip putând conține exact litri de vopsea. Ai un număr infinit de găleți din fiecare tip.
Pentru a crea nuanțe noi, poți alege orice subsecvență continuă de vase și amesteca vopseaua din acestea. Apoi, vrei să alegi un tip de găleată și să vezi dacă poți folosi doar acel tip de găleată pentru a împacheta toată vopseaua rezultată din subsecvența aleasă (fără a rămâne găleți parțial umplute).
Cerință
Determinați, pentru fiecare tip de găleată, în câte moduri se poate alege o subsecvență continuă de vase astfel încât toată vopseaua din subsecvența respectivă să poată fi împachetată folosind doar acel tip de găleată.
Date de intrare
Programul citește de la tastatură:
- Pe prima linie două numere întregi și , reprezentând numărul de vase și numărul de tipuri de găleți.
- Pe a doua linie numere întregi (), reprezentând cantitatea de vopsea din fiecare vas.
- Pe a treia linie numere întregi (), reprezentând capacitatea fiecărui tip de găleată.
Date de ieșire
Programul va afișa linii, câte una pentru fiecare tip de găleată. Pe linia se va afișa un număr întreg, reprezentând numărul de subsecvențe care pot fi împachetate complet folosind găleți de tip .
Restricții și precizări
- ;
- ;
- .
# | Punctaj | Restricții |
---|---|---|
1 | 10 | și |
2 | 20 | , |
3 | 30 | , |
4 | 40 | Fără restricții suplimentare. |
Exemplu
stdin
5 2
4 2 3 6 8
4 5
stdout
2
2
Explicație
Pentru gălețile de capacitate :
- Subsecvența are suma , care este multiplu al lui .
- Subsecvența are suma , care este multiplu al lui .
Astfel, există subsecvențe valide pentru gălețile de capacitate .
Pentru gălețile de capacitate :
- Subsecvența are suma , care este multiplu al lui .
- Subsecvența are suma , care este multiplu al lui .
Astfel, există subsecvențe valide pentru gălețile de capacitate .