Warning

Do not make any mention of this problem until June 6, 2020, 6:00 p.m. JST. In case of violation, compensation may be demanded. After the examination, you can reveal your total score and grade to others, but nothing more (for example, which problems you solved).

Problem Statement

$N$ children, who have never had sushi, have come to a sushi-go-round. The children are numbered $1,2,3,\ldots,N$.

The conveyer belt will convey $M$ sushi plates one by one. The deliciousness of the $i$-th plate is $a_i$. The plates will pass in front of Child $1$, $2$, $3$, $\ldots$, $N$, in this order.

When a plate is passing in front of a child, he/she will pick up the plate and eat it if and only if one of the following conditions is satisfied:

• He/she has never had a plate.
• The deliciousness of the plate is greater than those of all plates he/she has had so far.

For each plate, find which child will have it.

Constraints

• All values in input are integers.
• $1 \leq N \leq 10^5$
• $1 \leq M \leq 3 \times 10^5$
• $1 \leq a_i \leq 10^9$

Sample Input 1Copy

2 5
5 3 2 4 8

Sample Output 1Copy

1
2
-1
2
1

• First, the conveyer belt conveys a plate with the deliciousness of $5$.
  • When the plate is passing in front of Child $1$, he has never had a plate, so he gets it.
• Second, the conveyer belt conveys a plate with the deliciousness of $3$.
  • When the plate is passing in front of Child $1$, its deliciousness is not greater than that of the plate he has had, so he ignores it.
  • When the plate is passing in front of Child $2$, she has never had a plate, so she gets it.
• Third, the conveyer belt conveys a plate with the deliciousness of $2$.
  • When the plate is passing in front of Child $1$, its deliciousness is not greater than those of the plates he has had, so he ignores it.
  • When the plate is passing in front of Child $2$, its deliciousness is not greater than those of the plates she has had, so she ignores it.
  • When the plate is passing in front of Child $3$, he has never had a plate, so he gets this plate.
• Fourth, the conveyer belt conveys a plate with the deliciousness of $4$.
  • When the plate is passing in front of Child $1$, its deliciousness is not greater than those of the plates he has had, so he ignores it.
  • When the plate is passing in front of Child $2$, its deliciousness is greater than those of the plates she has had, so she gets it.
• Fifth, the conveyer belt conveys a plate with the deliciousness of $8$.
  • When the plate is passing in front of Child $1$, its deliciousness is greater than those of the plates he has had, so he gets it.

Sample Input 2Copy

5 10
13 16 6 15 10 18 13 17 11 3

Sample Output 2Copy

1
1
2
2
3
1
3
2
4
5

Sample Input 3Copy

10 30
35 23 43 33 38 25 22 39 22 6 41 1 15 41 3 20 50 17 25 14 1 22 5 10 34 38 1 12 15 1

Sample Output 3Copy

1
2
1
2
2
3
4
2
5
6
2
7
6
3
7
6
1
7
4
8
9
6
9
9
4
4
10
9
8
-1