INTEST  Enormous Input Test
The purpose of this problem is to verify whether the method you are using to read input data is sufficiently fast to handle problems branded with the enormous Input/Output warning. You are expected to be able to process at least 2.5MB of input data per second at runtime.
Input
The input begins with two positive integers n k (n, k<=10^{7}). The next n lines of input contain one positive integer t_{i}, not greater than 10^{9}, each.
Output
Write a single integer to output, denoting how many integers t_{i} are divisible by k.
Example
Input: 7 3 1 51 966369 7 9 999996 11 Output: 4
hide comments
Shashank Gupta:
20131110 17:21:25
@numerix Can you give me a hint in figuring out how? Maybe cStringIO? I'm not able to use Python for a lot of problems because I'm just stuck on the input :\ I have to use C/C++. 

numerix:
20131110 14:29:29
@Shashank Gupta: You can get AC with Python without psyco. But it's not easily done. 

Shashank Gupta:
20131110 08:04:31
To do this in Python, you need psyco, but psyco is no longer available in SPOJ. In a C/C++ like language use a large character buffer and parse the input yourself rather than using formatted strings/iostreams. Of course, it's easy to go under the time limit using just scanf/printf or sync_with_stdio = False, but you won't get "super" speed. ;) Last edit: 20131110 08:06:37 

Mohammed Hafez:
20130803 22:03:25
OK, I get 0.81 sec


Mitch Schwartz:
20130710 19:29:45
@Adamax: A problem may have multiple data sets (where a data set is an input file paired with an output file), and the total time is the sum of the times for each data set. Last edit: 20130710 19:34:25 

Adamax:
20130710 18:23:06
What is the actual time limit for this problem? It says 8s, but solutions taking over 10 seconds are accepted. 

Shubham:
20120611 20:57:35
@Daniel Yes,I got the same results as well :) 

Giorgos Christoglou:
20120429 12:55:34
it is a tutorial problem not a classical problem ;) 

Piotr KÄ…kol:
20110424 22:19:01
@Rafael da Silva Carrasco  Choosing the right (so optimal) function is also a skill. It'll make Your life easier and sometimes even make AC of TLE. ;) 

Berthin Torres:
20110419 23:56:58
i got ac with a simple algorithm :(

Added by:  adrian 
Date:  20041109 
Time limit:  2.112s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL6 VB.NET 
Resource:  Idea put forward by Michael Mendelsohn 