Comencé a aprender programación hace unos meses y hace poco encontrécodechef.
El problema es que en los problemas que usan grandes cantidades de entrada, mi código siempre supera el límite de tiempo. Parece que ni siquiera puedo hacer elprueba de entrada trabajo.

Descripción del codechef:

Entrada

La entrada comienza con dos enteros positivos n k (n, k <= 10 ^ 7). Las siguientes n líneas de entrada contienen un entero positivo ti, no mayor que 10 ^ 9, cada uno.

Salida

Escriba un entero entero a la salida, denotando cuántos enteros ti son divisibles por k.

Aquí está el código:

<code>n, t = [int(x) for x in input().split()]
c = 0
for i in range(n):
    if not int(input()) % t:
        c += 1
print(c)
</code>

No estoy seguro de lo que me estoy perdiendo. ¿Cómo puedo manejar esto más rápido?