问题 2819 --公告牌

2819: 公告牌

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 65
[提交][状态][命题人:]

题目描述

在大学入口处,是一个巨大的长方形公告牌的尺寸h*w (h是它的高度,w是它的宽度)。学校通常是在那里发布所有的通知︰如 最近的编程竞赛,餐厅菜单和其他重要信息的变化。9月1日的公告牌是空的。然后一个接一个的公告开始被放在公告牌上。每一个公告都是一个矩形,具体来说,第i个公告的大小为1 * wi(即高为1,宽为wi)。
当将新公告放到公告牌上时,总是选择最左上可以放的位置。如果找不到一个可以放新公告的位置,则该公告就不能放到公告牌上。你的任务是:告诉你公告牌的大小和公告,找到能放该公告的行号。

输入

测试数据的第一行有三个整数h(1<h<=200000),w(1 <= wi<= 10^9)和n(1<h<=200000),其中h,w为公告牌的高度和宽度,n表示公告数。接下去的n行,每行包括一个整数 wi (1 <= wi <= 10^9),表示第i个公告的宽度。

输出

针对每一个公告输出该公告放的行号(行号从上到下依次为1到n),若一个公告不能放在公告牌上,则输出-1。

样例输入
Copy
3 5 5
2
4
3
3
3
样例输出
Copy
1
2
1
3
-1

提示

来源

 

[提交][状态]