题目描述

老师要用一艘船将 $N$ 名同学送到河对岸。老师独自划船单程需要 $T$ 分钟。

一次运送 $k$ 名同学时，从这一批同学中任选 $k$ 人，渡河时间为：

$T+X_1+X_2+\cdots+X_k$。

如果还有同学没有过河，老师还要独自划船返回，返回需要 $T$ 分钟。送完最后一批同学后不需要返回。

老师可以自行决定每一批的人数。请计算将所有同学送到河对岸所需的最短时间。

输入格式

第一行包含两个整数 $N,T$，分别表示同学人数和老师独自划船单程所需的时间。

接下来 $N$ 行，第 $i$ 行包含一个整数 $X_i$。

输出格式

输出一个整数，表示将所有同学送到河对岸所需的最短时间。

5 8
2
4
3
50
2

39

样例解释

先运送 $3$ 名同学，需要 $8+2+4+3=17$ 分钟；老师返回需要 $8$ 分钟；最后运送 $2$ 名同学，需要 $8+2+4=14$ 分钟。总时间为 $17+8+14=39$ 分钟。

数据范围与提示

• $1 \le N \le 2500$
• $1 \le T \le 1000$
• $1 \le X_i \le 1000$