GTY的朋友ZZF的生日要来了，GTY问他的基友送什么礼物比较好，他的一个基友说送一个可重集吧！于是GTY找到了一个可重集S，GTY能使用神犇魔法k次，每次可以向可重集中加入一个数 $a+b (a,b\in S)$，现在GTY想最大化可重集的和，这个工作就交给你了。 注：可重集是指可以包含多个相同元素的集合
多组数据（约3组），每组数据的第一行有两个数$n,k(2 \leq n \leq 100000,1 \leq k \leq 1000000000)$ 表示初始元素数量和可使用的魔法数，第二行包含n个数$a(1 \leq a_i \leq 100000)$表示初始时可重集的元素
对于每组数据，模10000007输出可重集可能的最大和。
3 2 3 6 2
35