Las vacas no solamente han creado su propio gobierno, pero también han elegido crear su propio sistema monetario. En su propia manera de rebelarse, sus valores de monedas les despiertan algunas curiosidades. Tradicionalmente, las monedas vienen en denominaciones como de 1, 5, 10, 20 o 25, 50, y 100 unidades, algunas veces con una moneda de 2 unidades arrojada para la buena suerte.

Las vacas quieren saber de cuántas maneras diferentes es posible dispensar cierta cantidad de dinero usando varios sistemas de monedas. Por ejemplo, usando un sistema de (1, 2, 5, 10,... es posible crear 18 unidades de diferentes maneras, incluyendo: ~18x1, 9x2, 8x2+2x1, 3x5+2+1,~ y muchas otras.

Escriba un programa que calcule cuántas maneras hay de construir una cantidad dada de dinero ~N (1 \leq N \leq 10,000)~ usando ~V (1 \leq V \leq 25)~ denominaciones de monedas. Se garantiza que el total entrará tanto en un entero con signo 'long long' (C/C++), 'int 64' (Pascal), y enteros 'long' en Java.

Entrada

• Línea 1: Dos enteros separados por espacio: ~V~ y ~N~.

• Líneas 2..V+1: Cada línea contiene un entero que es una denominación de moneda disponible.

Ejemplo de Entrada

3 10
1
2
5

Salida

• Línea 1: Una sola línea conteniendo el número total de maneras de construir ~N~ unidades de moneda usando las ~V~ denominaciones de moneda disponibles.

Ejemplo de Salida

10