A是一家公司的老板，A的公司里有很多员工，员工们被分配到N个不同的面积的区域工作，这N个区域排成一条直线。

现在A要进行企业改革，A想要把原先的区域变成重新划定的面积相同的K个区域。现在A有两种操作：

       1.合并两个相邻的区域为新区域，且新区域的面积为原来两个区域面积之和，花费2个小时

       2.将一个区域划分成两个相邻的新区域，且这两个区域的面积之和等于原区域，花费3个小时

       现在A想知道完成这些需要的最少的时间。

       第一行为整数T，代表T组数据

       每组数据的第一行为两个整数N和K，代表旧区域数和新区域数

       每组数据的第二行包含N个数字a1,a2,a3,…,ak，代表N个新区域的大小

       限制：

       1 <= T <= 100

       1 <= N <= 10^5

       1 <= K <= 10^5

       1 <= ai <= 10^5

       对每组数据输出一行'Case #x: y'，代表第x组数据答案为y

       若无法安排为新的K个区域，则y = -1。