Comecei a aprender programação há alguns meses e só recentemente encontreicodechef.
O problema é que, em problemas que usam grandes quantidades de entrada, meus alwaqys de código excedem o limite de tempo. Eu não consigo nem fazer oteste de entrada trabalhos.

Descrição do codechef:

Entrada

A entrada começa com dois inteiros positivos n k (n, k <= 10 ^ 7). As próximas n linhas de entrada contêm um inteiro positivo ti, não maior que 10 ^ 9, cada.

Saída

Escreva um único inteiro para a saída, denotando quantos inteiros ti são divisíveis por k.

Aqui está o 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>

Não tenho certeza do que estou perdendo. Como posso lidar com isso mais rápido?