题目描述

有 $n$ 个精神青年在抓 $m$ 个木偶，每个木偶有自己的神奇值 $a_i$。

木偶机的机制相当奇特：抓木偶时，只有没抓过木偶的人与满足当前木偶是自己所抓过最神奇的一个木偶（神奇值是自己抓过最大的）的人才能抓到木偶。木偶是一个一个移动过来的，$n$ 个人排成一队，第 $i$ 个人编号为 $i$。如果一个木偶被编号小的人抓走了，那后面的人就看不到那个木偶了。

请你给出抓走每个木偶的人的编号，若木偶不会被抓走，输出 $-1$。

输入格式

第一行两个整数，分别为 $n,m$。

第二行 $m$ 个整数，第 $i$ 个数为第 $i$ 个木偶的神奇值 $a_i$。

输出格式

每行一个数，代表抓走每个木偶的人的编号，若木偶不会被抓走，输出 $-1$。

输入输出样例 #1

输入 #1

2 5
5 3 2 4 8

输出 #1

1
2
-1
2
1

输入输出样例 #2

输入 #2

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

输出 #2

1
1
2
2
3
1
3
2
4
5

说明

数据范围

• 对于 $15\%$ 的数据，$1\ \leq\ n\ \leq\ 10^2$，$1\ \leq\ m\ \leq\ 3\ \times \ 10^2$，$1\ \leq\ a_i\ \leq\ 10^3$。
• 对于 $50\%$ 的数据，$1\ \leq\ n\ \leq\ 10^3$，$1\ \leq\ m\ \leq\ 3\ \times \ 10^3$，$1\ \leq\ a_i\ \leq\ 10^9$。
• 对于 $100\%$ 的数据，$1\ \leq\ n\ \leq\ 10^5$，$1\ \leq\ m\ \leq\ 3\ \times \ 10^5$，$1\ \leq\ a_i\ \leq\ 10^9$。