计蒜客 - 公告板
蒜厂有一个 h × w h\times w h×w 的矩形公告板,其中 h h h 是高度, w w w 是宽度。
现在有若干张 1 × W i 1\times W_i 1×Wi 的公告, W i W_i Wi 是宽度,公告只能横着放,即高度为 1 1 1 的边垂直于水平面,且不能互相有重叠,每张公告都要求尽可能的放在最上面的合法的位置上。
若可以放置,输出每块可放置的位置的行号;若不存在,输出 − 1 -1 −1。行号由上至下分别为 1 , 2 , . . . , h 1,2,...,h 1,2,...,h。
输入格式
第一行三个整数 h h h,