CF1181D Irrigation

Misha was interested in water delivery from childhood. That's why his mother sent him to the annual Innovative Olympiad in Irrigation (IOI). Pupils from all Berland compete there demonstrating their skills in watering. It is extremely expensive to host such an olympiad, so after the first $ n $ olympiads the organizers introduced the following rule of the host city selection. The host cities of the olympiads are selected in the following way. There are $ m $ cities in Berland wishing to host the olympiad, they are numbered from $ 1 $ to $ m $ . The host city of each next olympiad is determined as the city that hosted the olympiad the smallest number of times before. If there are several such cities, the city with the smallest index is selected among them. Misha's mother is interested where the olympiad will be held in some specific years. The only information she knows is the above selection rule and the host cities of the first $ n $ olympiads. Help her and if you succeed, she will ask Misha to avoid flooding your house.

N/A

N/A

In the first example Misha's mother is interested in the first $ 10 $ years after the rule was introduced. The host cities these years are 4, 3, 4, 2, 3, 4, 1, 2, 3, 4. In the second example the host cities after the new city is introduced are 2, 3, 1, 2, 3, 5, 1, 2, 3, 4, 5, 1.