{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e你有一个容量为$$$W$$$的背包。此外,还有$$$n$$$个物品,第$$$i$$$个物品的重量为$$$w_i$$$。\u003c/p\u003e\u003cp\u003e你希望将其中一些物品放入背包中,使它们的总重量$$$C$$$至少为其大小的一半,但(显然)不超过其容量。具体来说,$$$C$$$应满足:$$$\\lceil \\frac{W}{2}\\rceil \\le C \\le W$$$。\u003c/p\u003e\u003cp\u003e输出你将放入背包的物品清单,或确定无法满足条件。\u003c/p\u003e\u003cp\u003e如果有几种可能的物品清单满足条件,你可以输出任意一种。请注意,你无需最大化背包中物品重量的总和。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e每个测试包含多个测试用例。第一行包含测试用例的数量$$$t$$$($$$1 \\le t \\le 10^4$$$)。接下来是测试用例的描述。\u003c/p\u003e\u003cp\u003e每个测试用例的第一行包含整数$$$n$$$和$$$W$$$($$$1 \\le n \\le 200\\,000$$$,$$$1\\le W \\le 10^{18}$$$)。\u003c/p\u003e\u003cp\u003e每个测试用例的第二行包含$$$n$$$个整数$$$w_1, w_2, \\dots, w_n$$$($$$1 \\le w_i \\le 10^9$$$)— 物品的重量。\u003c/p\u003e\u003cp\u003e所有测试用例中所有$$$n$$$的总和不超过$$$200\\,000$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,如果没有解决方案,请输出一个整数$$$-1$$$。\u003c/p\u003e\u003cp\u003e如果存在由$$$m$$$个物品组成的解决方案,请在输出的第一行打印$$$m$$$,在输出的第二行打印$$$m$$$个整数$$$j_1$$$,$$$j_2$$$,...,$$$j_m$$$($$$1 \\le j_i \\le n$$$,\u003cspan class\u003d\"tex-font-style-bf\"\u003e所有$$$j_i$$$都是不同的\u003c/span\u003e)— 想要放入背包中的物品的索引。\u003c/p\u003e\u003cp\u003e如果有几种可能的物品清单满足条件,你可以输出任意一种。请注意,你无需最大化背包中物品重量的总和。\u003c/p\u003e"}},{"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\n1 3\n3\n6 2\n19 8 19 69 9 4\n7 12\n1 1 1 17 1 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1\n-1\n6\n1 2 3 5 6 7\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试用例中,你可以拿走重量为$$$3$$$的物品,恰好填满背包。\u003c/p\u003e\u003cp\u003e在第二个测试用例中,所有物品都比背包的容量大。因此,答案是$$$-1$$$。\u003c/p\u003e\u003cp\u003e在第三个测试用例中,你恰好填满一半的背包。\u003c/p\u003e"}}]}