SP16184 CODFURY - Megatron and his rage

随着霸天虎在与汽车人的激烈战斗中落败，威震天愤怒不已。他决定在从地球返回赛博坦的途中摧毁沿途的所有星球。在地球与赛博坦之间，有多个星球，每个星球上都有若干汽车人进行防御。由于威震天的弹药有限，他希望尽可能少与汽车人交战（具体来说，不超过 $M$ 个）。

第一行是一个整数 $T$，表示测试用例的数量。（$T \leq 20$） 接下来的每组测试用例包含两个非负整数 $P$ 和 $M$。其中 $P$ 表示返回途中经过的星球数量（$P \leq 50000$），$M$ 是威震天能承受的最多汽车人数（$M \leq 1000000$）。 然后有一行，包括 $P$ 个用空格分隔的整数，表示在每个星球上驻守的汽车人数。（每个星球的汽车人数不会超过1000）。

输出包含 $T$ 行，每行由两个用空格分开的整数组成，分别表示威震天将在返回途中与多少汽车人交战以及他将摧毁多少个星球。 **本翻译由 AI 自动生成**