1332: 趣味游戏（四）：蛮王

  听说你们喜欢玩《英雄联盟》，但是你们有没有听说过伟大的蛮王泰达米尔？蛮王从他的父亲手中继承了大剑，而这把剑也是他父亲从泰达米尔祖父那里继承来的。多年来他一直铭记着父亲的教诲“熟练掌握它，就能拥有它。”他和寒冰射手艾希缔结了婚姻，并一起为守护联盟的子民们而战。有一天敌人入侵联盟，蛮王为了守护联盟和妻子，英勇地与敌人战斗。经过艰苦地战斗蛮王终于打退了敌人，战后妻子寒冰想要统计丈夫打出的总伤害，现在她只知道蛮王一共打出 n 刀和每刀打出的基础伤害以及打出暴击的次数 m ，寒冰想尽可能地知道蛮王打出来的伤害，但是她现在不想去打扰刚从战场第一线退下来去休息的丈夫，于是寒冰就想着计算一下蛮王可能打出伤害的最小和最大值，如果某一刀打出暴击效果则这一刀造成的伤害是这一刀基础伤害的二倍。

     第一行 T 表示样例的组数

    每组样例第一行 n 和 m （0<m<n<=10000）分别表示蛮王在战场上的出刀次数以及暴击次数

    每组样例第二行 n 个数字 ， 第 i 个数字 a[i](0<a[i]<=1000) 表示蛮王第 i 刀打出的基础伤害

每组样例输出用一个空格隔开的两个整数，分别表示表示蛮王可能造成伤害的最小值和最大值。

2
5 2
2 3 4 5 6
10 2
10 9 8 7 6 5 4 3 2 1

25 31
58 74