Antes comenzar las actividades en Coderperu, tuvimos que realizar diversas pruebas de funcionalidad, enviar y recibir datos del compilador requieren una detallada elaboración de código.

Una de la pruebas que tuvimos q realizar consistia en la lectura rapida de datos sin utilizar demasiados recursos del sistema, las operaciones matemáticas habian de ser rapidas y no demorar mas de lo permitido.

Ahora haremos una prueba y tú, serás nuestro programador.

El objetivo de este problema es el de verificar si el método que utilizas para leer los datos de entrada es lo suficientemente rápido para manejar enormes cantidades de recursos en los procesos de entrada / salida. Esto incluye que tu programa debe ser capaz de manejar 2,5 MB de datos de entrada por segundo en tiempo de ejecución pues será compilado una sola vez, y no por mas de un caso.

Input

La entrada línea de INPUT contiene dos números enteros positivos N, K (1 <= N <= 300).

Las siguientes N líneas de entrada contienen un Ti, un entero positivo. (1 <= T <= 10 ^ 15)

Output

Una sola línea, un entero positivo. La cantidad de números T que sean divisibles por K.

Entrada de ejemplo

Nota

Si tu programa devuelve la respuesta correcta, tu programa será capaz de manejar (en teoría) 2,5 MB de datos de entrada por segundo en tiempo de ejecución, tras la evaluación con la constante K, donde K siempre será 3.