{"trustable":true,"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\u003eAyu is participating in ABC 2018 (Arranging Blocks Competition). In this competition, each contestant is given $$$M$$$ minutes and $$$N$$$ tasks which should be solved one-by-one in the given order. The contestant who solves the most tasks is the winner. What makes this contest interesting to you (ICPC contestants) is that this contest uses a similar encouragement as ICPC, i.e. balloons. In particular, each time a contestant solves a task, s/he will be given a balloon.\u003c/p\u003e\u003cp\u003eAyu is convinced that she can defeat all other contestants, except one particular contestant, Budi, her rival. Ayu knows well her skill, i.e. she knows exactly how long it takes for her to solve a particular task. Unsurprisingly, Ayu also knows well Budi\u0027s skill (they are rival for a reason). Let there be two arrays of integers $$$A_{1..N}$$$ and $$$B_{1..N}$$$. $$$A_i$$$ denotes the time (in minutes) needed by Ayu to solve the $$$i^{th}$$$ task, while $$$B_i$$$ denotes the time (in minutes) needed by Budi to solve the same $$$i^{th}$$$ task.\u003c/p\u003e\u003cp\u003eHere comes the interesting part. Ayu knows that Budi is very sensitive to any disturbingly loud sound like a balloon being popped. Whenever Budi is surprised (due to a balloon being popped), he will lose his concentration and has to repeat the task he\u0027s doing. For example, suppose Budi needs $$$10$$$ minutes to solve a particular task. If a balloon pops at the $$$7^{th}$$$ minute, then Budi repeats the task at the $$$7^{th}$$$ minute (out of his $$$10$$$ minutes), causing him to solve the task with $$$7 + 10 \u003d 17$$$ minutes. If two balloon pops, each at the $$$7^{th}$$$ and $$$13^{th}$$$ minute, then Budi repeats the task at minute $$$7^{th}$$$ (out of his $$$10$$$ minutes), repeats it again at minute $$$6^{th}$$$ (out of his $$$10$$$ minutes), and finally solved the task with $$$7 + 6 + 10 \u003d 23$$$ minutes. If a balloon pops at the same time Budi supposed to solve the task (i.e. at the $$$10^{th}$$$ minute in this example), then Budi will also not solve that task. Therefore, Budi has to spend another $$$10$$$ minutes (for a total of $$$10 + 10 \u003d 20$$$ minutes) to solve that particular task in this case.\u003c/p\u003e\u003cp\u003eAyu plans to exploit Budi\u0027s weakness in order to defeat him, i.e. Ayu will strategically use the balloons (popping them at integer minutes) she gets from solving the tasks. Your task in this problem is to find out whether it is possible for Ayu to have the number of solved tasks to be strictly larger than Budi\u0027s. If it is possible, you should output one (any) working plan on when she should pop the balloons. \u003c/p\u003e\u003cp\u003eNote that if Ayu solves a task at exactly the $$$M^{th}$$$ minute, then the task is considered as solved. Similarly, if Budi solves a task at exactly the $$$M^{th}$$$ minute, then the task is considered as solved, except if Ayu decides to pop a balloon at the same time. Also, Ayu can pop a balloon as soon as she receives it. Ayu cannot pop more than one balloon at the same minute. She also cannot pop any balloon after the $$$M^{th}$$$ minute mark.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eInput begins with a line containing two integers: $$$N$$$ $$$M$$$ ($$$1 \\le N \\le 100000$$$; $$$1 \\le M \\le 10^9$$$) representing the number of tasks and duration of the competition, respectively. The second line contains $$$N$$$ integers $$$A_i$$$ ($$$1 \\le A_i \\le 10^9$$$) representing the time needed by Ayu to solve the $$$i^{th}$$$ task. The third line contains $$$N$$$ integers $$$B_i$$$ ($$$1 \\le B_i \\le 10^9$$$) representing the time needed by Budi to solve the $$$i^{th}$$$ task.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIf it is not possible for Ayu to win the competition by having \u003cspan class\u003d\"tex-font-style-bf\"\u003estrictly\u003c/span\u003e larger number of solved tasks than Budi, simply output $$$-1$$$ in a line. Otherwise, output begins with an integer $$$K$$$ in a line representing the number of balloons Ayu needs to pop. The next line contains $$$K$$$ integers (each separated by a single space), sorted by \u003cspan class\u003d\"tex-font-style-bf\"\u003eincreasing order\u003c/span\u003e, representing the minute in which Ayu should pop a balloon. You may output any configuration as long as it\u0027s valid, i.e. Ayu has at least one balloon \u003cspan class\u003d\"tex-font-style-bf\"\u003ewhen\u003c/span\u003e she pops a balloon, Ayu is not popping a balloon after the contest is over, Ayu is not popping more than one balloon at the same minute, and the configuration causes Ayu to have a larger number of solved tasks than Budi.\u003c/p\u003e"}},{"title":"Examples","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\u003e4 30\n9 10 10 10\n4 10 5 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n12 19\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"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\u003e5 50\n10 10 10 10 10\n15 12 19 17 20\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"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\u003e5 10\n15 10 5 5 5\n9 10 10 10 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eExplanation for the sample input/output #1\u003c/span\u003e\u003c/p\u003e\u003cp\u003eAyu gets her first balloon at minute $$$9$$$, while at that time, Budi already solved the first task (at minute $$$4$$$) and is currently doing his second task which needs $$$5$$$ more minutes (projected to finish at minute $$$14$$$). Ayu pops his first balloon at minute $$$12$$$, i.e. $$$2$$$ minutes before Budi finish the second task, causing Budi to repeat the second task. Now, the projected time for Budi to finish the second task is at minute $$$22$$$. At minute $$$19$$$, Ayu gets her second balloon and pops it right away, causing Budi to repeat the second task again. Now, the projected time for Budi to finish the second task is at minute $$$29$$$. At minute $$$29$$$, Ayu gets his third balloon, and at the same time, Budi also solved the second task. The competition ends at minute $$$30$$$. In total, Ayu solved $$$3$$$ tasks, while Budi only managed to solve $$$2$$$ tasks.\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eExplanation for the sample input/output #3\u003c/span\u003e\u003c/p\u003e\u003cp\u003eAyu cannot solve the first task during the competition, so no balloon for her to play with.\u003c/p\u003e"}}]}