当前没有测试数据。

题目描述

小 $A$ 老师带着班上 $N$ 名同学出来郊游。

他们来到一条河边。河边有一艘船，但没有船夫。小 $A$ 老师曾经参加过龙舟队，对划船还是很熟悉的，于是他决定自己把同学们摆渡到河对面。

根据小 $A$ 老师的经验，他如果自己一个人划船到到对岸，需要 $T$ 分钟。如果载一个同学需要增加 $X_1$ 分钟，即需要 $T + X_1$ 分钟。如果载两个同学，需要再增加 $X_2$ 分钟，即需要 $T + X_1 + X_2$ 分钟。

以此类推，如果载 $i$ 名同学，则需要额外增加 $\sum X_i$ 分钟，即需要：$T + X_1 + X_2 + \cdots + X_i$。

请问小 $A$ 老师将所有同学都摆渡到河对岸，最少一共需要多少分钟？

请注意：小 $A$ 老师并不一定一口气将所有人摆渡到河对岸，他可以将同学们分成几个批次摆渡。如果他先摆渡一部分同学，然后返回再摆渡下一部分同学时，返回也需要 $T$ 分钟。当小 $A$ 老师带着最后一批同学摆渡到河对岸后，不需要返回。

输入格式

第 $1$ 行输入两个整数 $N, T$。

接下来的 $N$ 行，第 $i$ 行读入一个整数 $X_i$，含义如题所述。

输出格式

输出一个整数，代表所有人都摆渡到河对岸的最少时间。

样例

输入

5 8
2
4
3
50
2

输出

39

样例解释

小 $A$ 老师要将 $5$ 位同学摆渡到河对面，他独自划船到对面需要 $8$ 分钟。

他可以先摆渡 $3$ 位同学去河对面，需要时间 $= 8 + 2 + 4 + 3 = 17$ 分钟。

然后他独自摆渡回来，需要时间 $8$ 分钟。

最后，再摆渡最后 $2$ 位同学去河对面，需要时间 $= 8 + 2 + 4 = 14$ 分钟。

一共需要时间 $= 17 + 8 + 14 = 39$ 分钟。

数据范围

对于 $30\%$ 的数据，满足 $1 \le N \le 20$。

对于 $100\%$ 的数据，满足 $1 \le N \le 2500$，$1 \le T \le 1000$，$1 \le X_i \le 1000$。