【时间限制】3000ms 【内存限制】128MB

题目描述

有一个长为 $W$，宽为 $H$ 的木板，现在有 $N$ 个长为 $W_i$，宽为 $1$ 的纸条要贴在告示板上。

我们会按纸条给出的顺序将 $N$ 个纸条贴在木板上。我们贴纸条时，如果可以放下，优先选择最高和最左的位置。如果剩余位置放不下该纸条，则该纸条不会被贴在木板上。

给定木板尺寸和 $N$ 个纸条的长度，如果能贴就输出贴到木板上的行号（从上到下分布为 $1 \ldots H$）。如果不能贴，就输出 $-1$。

输入格式

输入包含多组数据（不超过 $40$ 组）。

第一行：输入 $3$ 个数 $H,W,N$。（$1 \le H,W \le 10^9$，$1 \le N \le 2 \times 10^5$）

接下来 $N$ 行，其中第 $i$ 行为 $W_i$。

输出格式

如题目所述。

样例

• 样例 $1$：

输入：

3 5 5
2
4
3
3
3

输出：

1
2
1
3
-1