Cerința

Se consideră n tipuri de bancnote, cu valorile v[1] v[2] ... v[n], ordonate strict crescător. Pentru fiecare tip de bancnote se știe numărul de bancnote disponibile c[1] c[2] ... c[n]. Se cere să se determine în câte moduri se poate plăti integral o sumă dată S cu bancnotele disponibile, astfel încât să se folosească cel puțin o bancnotă de fiecare tip.

Date de intrare

Programul citește de la tastatură numerele n și S, apoi valorile v[1] v[2] ... v[n] ale bancnotelor și apoi c[1] c[2] ... c[n].

Date de ieșire

Programul va afișa pe ecran numărul c, reprezentând numărul de moduri în care se poate plăti integral o sumă dată S cu bancnotele disponibile, astfel încât să se folosească cel puțin o bancnotă de fiecare tip..

Restricții și precizări

• 1 ≤ n ≤ 6
• 1 ≤ S ≤ 1000
• 1 ≤ v[i] ≤ 100
• 1 ≤ c[i] ≤ 10

Exemplu:

Intrare

5 375
1 5 10 50 100
6 3 4 6 2

Ieșire

2 

Explicație

Există două moduri, și anume:
Se folosesc cinci bancnote de 1 leu, două de 5 lei, una de 10 lei, cinci de 50 de lei și una de 100 de lei: 5 * 1 + 2 * 10 + 5 * 50 + 1 * 100 = 375.
Se folosesc cinci bancnote de 1 leu, două de 5 lei, una de 10 lei, trei de 50 de lei și două de 100 de lei: 5 * 1 + 2 * 10 + 3 * 50 + 2 * 100 = 375.