Spiderman in Baku#11292
When Spider-Man heard that there are many tall buildings in Baku, he immediately decided to go to Baku. Spider-Man is unable to control himself when he sees the tall buildings here. He began to run from one building to another and jumped without stopping.
There are buildings in Baku. The height of the -th building is h_i meters.
After watching Spider-Man for a long time, you saw that he can jump from the -th building to the -th building only if the remainder of dividing h_i by h_j equals to .
Your task is to determine, for each building, how many other buildings Spider-Man can jump directly from this building.
The first line contains two integers (1 \leq n \leq 3 \cdot 10^5) and (0 \leq k \leq 10^6). The next line contains integers h_1, h_2, \ldots, h_n (1 \leq h_i \leq 10^6).
Print integers on one line. The -th of these numbers must be equal to the number of other buildings that Spider-Man can directly jump from the -th building.
Example 1
Example 2
Example 3
In the third test, you can jump from building to any other building. From building you cannot jump to any other building. From building you can only jump to building . From building you can only jump to building . You can jump from the building to the buildings and .