Billboard

Description
在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。

在9月1号这天，广告牌是空的，之后广告会被一条一条的依次贴上去。

每张广告都是高度为1宽度为wi的细长的矩形纸条。

贴广告的人总是会优先选择最上面的位置来帖，而且在所有最上面的可能位置中，他会选择最左面的位置，而且不能把已经贴好的广告盖住。

如果没有合适的位置了，那么这张广告就不会被贴了。

现在已知广告牌的尺寸和每张广告的尺寸，求每张广告被贴在的行编号。
Input
多组样例，不超过40个。

对每组样例，第一行包含3个整数h，w，n(1 <= h,w <= 10^9; 1 <= n <= 200,000) -广告牌的尺寸和广告的个数。

下面n行每行一个整数 wi (1 <= wi <= 10^9) - 第i张广告的宽度.
Output
对每张广告，输出它被贴在的行编号（是1到h之间的数），顶部是第一行。如果某广告不能被贴上，则输出-1。
Sample Input

3 5 5
2
4
3
3
3
Sample Output

1
2
1
3
-1
这也是一道线段树的题目，下面是代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int h, w, n;
int a[200000 * 4];
void build(int rt, int L, int R) //建树
{
    a[rt] = w;
    if(L == R) return ;
    build(rt * 2, L, (L + R) / 2);
    build(rt * 2 + 1, (L + R) / 2 + 1, R);
}
int query(int rt, int L, int R, int val) //查找
{
    int mid = (L + R) / 2;
    if(L == R)
    {
        a[rt] -= val;
        return L;
    }
    int t = 0;
    if(a[rt * 2] >= val)
    {
        t = query(rt * 2, L, mid, val);
    }
    else
    {
        t = query(rt * 2 + 1, mid + 1, R, val);
    }
    a[rt] = max(a[rt * 2], a[rt * 2 + 1]);
    return t;
}
int main()
{
    int x;
    while(~scanf("%d %d %d", &h, &w, &n))
    {
        h = min(h, n);
        build(1, 1, h);
        for(int i = 0; i < n; i++)
        {
//            printf("[%d]\n", a[1]);
            scanf("%d", &x);
            if(x > a[1]) puts("-1");
            else printf("%d\n", query(1, 1, h, x));
        }
    }
    return 0;
}

因为题目没有要求更新，所以没有更新函数。