公告板

蒜厂有一个 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

#include <iostream>

using namespace std;

int main() {
    int h, w, n, wi[200001], i, j;
    scanf("%d%d%d",&h,&w,&n);
    for (i = 1; i <= h; i++)
        wi[i] = w;
    for (i = 1; i <= n; i++) {
        int x, flag = 1;
        scanf("%d",&x);
        for (j = 1; j <= h; j++)
            if (wi[j] >= x) {
                wi[j] -= x;
                printf("%d\n", j);
                flag = 0;
                break;
            }
        if (flag)
            printf("-1\n");
    }
    return 0;
}