Я начал изучать программирование несколько месяцев назад и совсем недавно нашелcodechef.
Проблема в том, что для задач, которые используют большие объемы ввода, мой код всегда превышает ограничение по времени. Я даже не могу сделатьвходной тест Работа.

Описание от codechef:

Input

The input begins with two positive integers n k (n, k<=10^7). The next n lines of input contain one positive integer ti, not greater than 10^9, each.

Выход

Write a single integer to output, denoting how many integers ti are divisible by k.

Вот код:

<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>

Я не уверен, чего мне не хватает. Как я могу справиться с этим быстрее?