{"trustable":false,"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":"MD","content":"cocktail 昨天去了书店。书店里总共有 `n` 本书。由于 cocktail 很有钱,他会按以下策略买书:\n\n- 从第1本书到第n本书**依次**检查。\n- 对于每本正在检查的书,如果 cocktail 有足够的钱购买,他将买下这本书。\n- 如果他剩下的钱低于书的价格,他将跳过这本书。\n\nXiaoYang 很好奇 cocktail 究竟有多有钱。他喊你来计算 cocktail 来书店时带的钱。他仅仅知道的是 `n` 本书的价格和 cocktail 买的书的数量 `m`。"}},{"title":"输入","value":{"format":"MD","content":"输入有多组数据。第一行的数字 `T` 代表了测试样例数量。\n\n每个测试样例,第一行是两个数字 `n, m` (1 ≤ m ≤ n ≤ 10\u003csup\u003e5\u003c/sup\u003e),分别表示书店里的书的数量和 cocktail 买下的书的数量。\n\n第二行包含 `n` 个非负整数 a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ... , a\u003csub\u003en\u003c/sub\u003e (0 ≤ a\u003csub\u003ei\u003c/sub\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e),其中 a\u003csub\u003ei\u003c/sub\u003e 表示 cocktail 检查的第 `i` 本书的价格。\n\n保证测试用例的 `n` 的总和不超过 10\u003csup\u003e6\u003c/sup\u003e。"}},{"title":"输出","value":{"format":"MD","content":"每个测试样例输出一行。\n\n- 如果无论如何都买不了 `m` 本书,输出 `Impossible`。\n- 如果 cocktail 带了无限多的钱,输出 `Richman`。\n- 其他情况下,输出一个非负整数,表示他带的钱的最大值。"}},{"title":"样例输入","value":{"format":"MD","content":"```\n4\n4 2\n1 2 4 8\n4 0\n100 99 98 97\n2 2\n10000 10000\n5 3\n0 0 0 0 1\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\n6\n96\nRichman\nImpossible\n```"}}]}