8246: HDU2795 - 公告牌
[Creator : ]
Description
在入口处，有一个巨大的矩形公告牌（并没有），大小为 h∗w（h 是它的高度，w 是它的宽度）。公告牌是张贴所有可能公告的地方：最近的节目比赛、餐厅菜单的更改以及其他重要信息。
8月1日，公告牌是空的。公告开始一个接一个地贴在广告牌上。
每个公告都是一条单位高度的纸。更具体地说，第 i 个公告是一个大小为 $1∗w_i$ 的矩形。
当有人在公告牌上发布新的公告时，她总是会为公告选择尽可能高的位置。在所有可能的最高位置中，她总是选择最左边的一个。 如果没有新公告的有效位置，则不会将其放在公告牌上。
考虑到公告牌和公告的大小，您的任务是找到放置公告的行数。
8月1日，公告牌是空的。公告开始一个接一个地贴在广告牌上。
每个公告都是一条单位高度的纸。更具体地说，第 i 个公告是一个大小为 $1∗w_i$ 的矩形。
当有人在公告牌上发布新的公告时，她总是会为公告选择尽可能高的位置。在所有可能的最高位置中，她总是选择最左边的一个。 如果没有新公告的有效位置，则不会将其放在公告牌上。
考虑到公告牌和公告的大小，您的任务是找到放置公告的行数。
Input
本题包含 T 组测试用例（不超过 40 组）。每组测试用例的组成如下。
第一行包含三个整数，$h,w,n\ (1 \leq h,w \leq 10^9,\ 1 \leq n \leq 200,000)$ 表示公告牌的尺寸和公告的数量。
接下来的 n 行中的每一行都包含整数 $w_i\ (1 \leq w_i \leq 10^9)$ 表示第 i 条公告的宽度。
第一行包含三个整数，$h,w,n\ (1 \leq h,w \leq 10^9,\ 1 \leq n \leq 200,000)$ 表示公告牌的尺寸和公告的数量。
接下来的 n 行中的每一行都包含整数 $w_i\ (1 \leq w_i \leq 10^9)$ 表示第 i 条公告的宽度。
Output
对于每个公告，输出一个数字表示放置此公告的行数。
行从 1 到 h 编号，从第一行开始。如果无法将公告放在公告牌上，则为该公告输出 -1。
行从 1 到 h 编号，从第一行开始。如果无法将公告放在公告牌上，则为该公告输出 -1。
Sample 1 Input
3 5 5
2
4
3
3
3
Sample 1 Output
1
2
1
3
-1