{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e大学入口处有一个巨大的矩形广告牌,尺寸为h*w(其中h为高度,w为宽度)。广告牌是发布所有可能公告的地方:最近的编程比赛、餐厅菜单变更以及其他重要信息。\u003cbr\u003e\u003cbr\u003e9月1日,广告牌是空的。公告一个接一个地被张贴在广告牌上。\u003cbr\u003e\u003cbr\u003e每个公告都是单位高度的纸条。更具体地说,第i个公告是尺寸为1*wi的矩形。\u003cbr\u003e\u003cbr\u003e当有人在广告牌上张贴新公告时,她总是会选择公告的最顶部位置。在所有可能的最顶部位置中,她总是会选择最左边的位置。\u003cbr\u003e\u003cbr\u003e如果没有有效位置来放置新公告,则不会将其放在广告牌上(这就是为什么有些编程比赛没有来自这所大学的参与者)。\u003cbr\u003e\u003cbr\u003e给定广告牌和公告的尺寸,你的任务是找出公告所放置的行数。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有多个案例(不超过40个案例)。\u003cbr\u003e\u003cbr\u003e输入文件的第一行包含三个整数,h、w和n(1 \u003c\u003d h,w \u003c\u003d 10^9;1 \u003c\u003d n \u003c\u003d 200,000)- 广告牌的尺寸和公告数量。\u003cbr\u003e\u003cbr\u003e接下来的每个n行包含一个整数wi(1 \u003c\u003d wi \u003c\u003d 10^9)- 第i个公告的宽度。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个公告(按照输入文件中给出的顺序),输出一个数字 - 放置此公告的行数。行从1到h编号,从顶部行开始。如果无法将公告放在广告牌上,则为此公告输出“-1”。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 5 5\r\n2\r\n4\r\n3\r\n3\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\r\n1\r\n3\r\n-1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}