#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