{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eDreamGrid昨天去了书店。书店里总共有$n$本书。因为DreamGrid非常富有,他按照以下策略购买书籍:\u003c/p\u003e\n\n\u003cul\u003e\n \u003cli\u003e按顺序从第一本书到第$n$本书检查每一本书。\u003c/li\u003e\n \u003cli\u003e对于当前正在检查的每一本书,如果DreamGrid有足够的钱(不少于书的价格),他会购买这本书,然后他的钱会减去这本书的价格。\u003c/li\u003e\n \u003cli\u003e如果他的钱少于当前正在检查的书的价格,他将跳过这本书。\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003cp\u003eBaoBao对DreamGrid有多富有很好奇。你被要求告诉他DreamGrid在购买书籍之前最多可能拿走的钱数,这是一个非负整数。他所知道的只有$n$本书的价格和DreamGrid总共购买的书的数量,由$m$表示。\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e包含多个测试用例。输入的第一行包含一个整数$T$,表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\n\u003cp\u003e第一行包含两个整数$n$和$m$($1 \\le n \\le 10^5$,$0 \\le m \\le n$),表示书店里的书的数量和DreamGrid总共购买的书的数量。\u003c/p\u003e\n\n\u003cp\u003e第二行包含$n$个非负整数$a_1, a_2, \\dots, a_n$($0 \\le a_i \\le 10^9$),其中$a_i$表示DreamGrid检查的第$i$本书的价格。\u003c/p\u003e\n\n\u003cp\u003e保证所有测试用例中所有$n$的总和不会超过$10^6$。\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e对每个测试用例输出一行。\u003c/p\u003e\n\n\u003cp\u003e如果无法用任何初始金额购买$m$本书,则输出\"Impossible\"(不带引号)。\u003c/p\u003e\n\n\u003cp\u003e如果DreamGrid可能拿走无限的钱,输出\"Richman\"(不带引号)。\u003c/p\u003e\n\n\u003cp\u003e在其他情况下,输出一个非负整数,表示他最多可能拿走的金额。\u003c/p\u003e\n\n\u003ch4\u003e示例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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\r\n4 2\r\n1 2 4 8\r\n4 0\r\n100 99 98 97\r\n2 2\r\n10000 10000\r\n5 3\r\n0 0 0 0 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n96\r\nRichman\r\nImpossible\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}