#404. 广告板

广告板

说明


徐老师有一个  h * w  的矩形公告板,其中  h  是高度, w  是宽度。

现在有若干张  1 * Wi  的公告,  Wi  是宽度,公告只能横着放,即高度为  1  的边垂直于水平面,且不能互相有重叠,每张公告都要求尽可能的放在最上面的合法的位置上。

若可以放置,输出每块可放置的位置的行号;若不存在,输出  -1 。行号由上至下分别为  1,2,...,h 。

输入格式


第一行三个整数  h , w , n  ( 1 <= h,w <= 10^9; 1 <= n <= 200,000 ) 。

接下来  n  行,每行一个整数  Wi ( 1 <= Wi<= 10^9 ) 。

输出格式


输出 n  行,一行一个整数。

样例

3 5 5
2
4
3
3
3
1
2
1
3
-1