{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e 期末考试快到了,qdu的考试周一共有n天,你要在这n天里考m门课,这m门课从1到m编号。\u003c/p\u003e \n\u003cp\u003e 我们知道这n天内的每一天可以考哪一门课,当然,也有可能有一天不能考试。 \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e每天只能考一次试。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e你每天可以做三件事,考试、复习、或者休息。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e 每门课都有一个需要复习的天数,比如第i门课需要复习ai天,只有当你总共复习了ai天的第i门课,你才能在考试中通过这第i门课。当然,你也不用非得连续几天都复习一门课,可以穿插着复习,只要最后的天数满足就可以了。\u003c/p\u003e \n\u003cp\u003e 为了尽早回家,你想计算出考完这m门课最少需要多少天?当然每门课都要考通过。要是怎么也不能全部通过,那就输出-1。\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e还是不太理解题意的话,就去看hint。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一行两个整数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003cspan\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e\u0026nbsp;和\u0026nbsp;\u003cspan\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e (\u003cspan\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e ≤ 10\u003csup\u003e5\u003c/sup\u003e\u003c/span\u003e)\u0026nbsp;— \u003cspan\u003e\u003cspan\u003e\u003cspan\u003en天,m门课。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第二行n个整数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ed\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ed\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, ..., \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ed\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e (\u003cspan\u003e0 ≤ \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ed\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e ≤ \u003ci\u003em\u003c/i\u003e\u003c/span\u003e), \u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ed\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e表示这一天可以考第\u003c/span\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ed\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e门课。如果\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ed\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;为 0,\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e那么这一天只能复习或休息,不能考试。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第三行m个整数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, ..., \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003em\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan\u003e1 ≤ \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e ≤ 10\u003csup\u003e5\u003c/sup\u003e\u003c/span\u003e), \u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;表示通过第i门课至少要复习准备这门课多少天。\u003c/p\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输出一个整数。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e — \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e最少多少天可以通过全部的考试。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e如果不可能输出-1。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003eInput1:\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 7 2\n \u003c/div\u003e \n \u003cdiv\u003e\n 0 1 0 2 1 0 2\n \u003c/div\u003e \n \u003cdiv\u003e\n 2 1\n \u003c/div\u003e \n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003eInput2:\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 10 3\n \u003c/div\u003e \n \u003cdiv\u003e\n 0 0 1 2 3 0 2 0 1 2\n \u003c/div\u003e \n \u003cdiv\u003e\n 1 1 4\n \u003c/div\u003e \n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003eInput3:\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 5 1\n \u003c/div\u003e \n \u003cdiv\u003e\n 1 1 1 1 1\n \u003c/div\u003e \n \u003cdiv\u003e\n 5\n \u003c/div\u003e \n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003c/div\u003e \n \u003c/div\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003eOutput1:\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 5\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003eOutput2:\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 9\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003eOutput3:\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n -1\n\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一个样例:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一天和第二天复习科目\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e 1 \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e然后在第五天通过\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第三天复习科目2然后在第四天通过。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第二个样例:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e前四天复习科目\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e 3 \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e然后在第五天通过。\u003c/span\u003e第六天复习科目\u003c/span\u003e\u003c/span\u003e 2 \u003cspan\u003e然后在第七天通过\u003c/span\u003e。第八天复习科目1然后在第九天通过。\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第三个样例:时间不够根本通过不了考试。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}}]}