And again rice#3537
Old man Vasyl, a renowned Ukrainian farmer, has become wealthy thanks to his past rice campaigns and continues his "rice fever." This time, he has ordered batches of rice, each of a specific variety. Each batch can be used to plant an area of square meter.
Vasyl owns a plot of land measuring square meters. He firmly believes that rice will only thrive on a plot of exactly square meters if it is planted with exactly different varieties of rice. For this reason, he does not practice any other planting methods.
Your task is to determine how many plots of square meters can be planted with rice according to Vasyl's rule.
The first line contains two integers, and (1 \leq n \leq 10^5, 1 \leq k \leq 10^5).
The second line contains natural numbers, each representing the variety of a batch of rice. Each number does not exceed 2 \cdot 10^9.
Print a single integer — the number of plots of square meters that can be planted with rice.
Example 1