{"trustable":false,"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\u003e\n 在学校的入口处有一个巨大的矩形广告牌,高为h,宽为w。所有种类的广告都可以贴,比如ACM的广告啊,还有餐厅新出了哪些好吃的,等等。。\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 在9月1号这天,广告牌是空的,之后广告会被一条一条的依次贴上去。\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 每张广告都是高度为1宽度为wi的细长的矩形纸条。\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 贴广告的人总是会优先选择最上面的位置来帖,而且在所有最上面的可能位置中,他会选择最左面的位置,而且不能把已经贴好的广告盖住。\n\u003c/div\u003e \n\u003cbr\u003e \n\u003cdiv\u003e\n 如果没有合适的位置了,那么这张广告就不会被贴了。\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 现在已知广告牌的尺寸和每张广告的尺寸,求每张广告被贴在的行编号。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e多组样例,不超过40个。\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e对每组样例,第一行包含3个整数h,w,n\u003c/span\u003e\u003c/span\u003e(1 \u0026lt;\u003d h,w \u0026lt;\u003d 10^9; 1 \u0026lt;\u003d n \u0026lt;\u003d 200,000) \n \u003cspan\u003e\u003cspan\u003e-广告牌的尺寸和广告的个数。\u003c/span\u003e\u003c/span\u003e\n \u003cbr\u003e \n \u003cbr\u003e \n \u003cspan\u003e\u003cspan\u003e下面n行每行一个整数\u003c/span\u003e\u003c/span\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003ewi\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e (1 \u0026lt;\u003d \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003ewi\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u0026lt;\u003d 10^9) -\u0026nbsp; \n \u003cspan\u003e\u003cspan\u003e第i张广告的宽度\u003c/span\u003e\u003c/span\u003e.\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 对每张广告,输出它被贴在的行编号(是1到h之间的数),顶部是第一行。如果某广告不能被贴上,则输出-1。\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\t3 5 5\r\n2\r\n4\r\n3\r\n3\r\n3 \u003c/pre\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\t1\r\n2\r\n1\r\n3\r\n-1 \u003c/pre\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cimg alt\u003d\"\" src\u003d\"http://upload.shunwang.com/2014/0122/1390379935403.jpg\"\u003e\u003c/p\u003e"}}]}