ZZL 是一名品学兼优、积极向上、热爱国家、热爱人民的优秀生。作为一名学生干部，他负责管理学生会的告示板。

告示板大小为 $h$ 行， $w$ 列，各个学生社团有时会将高为 $1$ ，长为 $L$ 的告示贴到告示板上。当有人张贴告示时，ZZL 会把告示张贴在空间足够的最高那一行的尽可能靠左的位置；如果空间不够，这张告示将不会被张贴。

给你告示板和各张告示的大小，请你帮助 ZZL 找到每张告示应张贴在哪一行

输入格式

输入有多组数据（不多于 $40$ 组）

第一行由三个整数 $h,w,n$ 组成， $h,w$ 表示告示板大小( $1\le h$ , $w\le 10^9$ )， $n$ 表示告示数量

下面n行各有一个正整数 $L$ ,表示每张告示的长度

输出格式

对于每张告示输出一个数字：若可以张贴，输出它在哪一行；若不能，输出 $-1$

样例

样例输入

3 5 5
2
4
3
3
3

样例输出

1
2
1
3
-1

数据范围与提示

• 对于$30$%数据 $n \leq 2000$ , 数据组数 $\leq 40$
• 对于$60$%数据 $n \leq 20000$ , 数据组数 $\leq 10$
• 对于$100$%数据 $n \leq 300000$ , 数据组数 $\leq 2$

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$32768\mathrm{KB}$