2372. [HDU2795]广告牌

【题目描述】

有一个高为$h$，宽为$w$的巨大的矩形广告牌。

广告牌上可以发布公告，其中第$i$个公告是一个大小为$1\times w_i$的矩形。

每个公告在发布时，总是选择所有能放下公告的位置最靠上最靠左的位置，如果没有能放置公告的位置，就不放置公告。

请你告诉我每个公告放置的行数。

【输入格式】

输入包含多组测试数据(不超过$40$组)。

对于每组数据，第一行包含三个整数$h,w,n(1\leq h,w\leq 10^9,1\leq n\leq 2\times 10^5)$。

接下来$n$行中的每一行都包含一个整数$w_i(1\leq w_i\leq 10^9)$。

【输出格式】

对于每个公告，输出一个数字，表示放置此公告的行号。

行号从$1\sim h$，如果公告栏无法发布公告，则输出-1。

【样例输入】

3 5 5
2
4
3
3
3

【样例输出】

1
2
1
3
-1