小 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+\dots+X_i。
请问小 A 老师将所有同学都摆渡到河对岸，最少一共需要多少分钟？
请注意：小 A 老师并不一定一口气将所有人摆渡到河对岸，他可以将同学们分成几个批次摆渡。如果他先摆渡一部分同学，然后返回再摆渡下一部分同学时，返回也需要 T 分钟。当小 A 老师带着最后一批同学摆渡到河对岸后，不需要返回。
第 1 行输入两个整数 N,T。
接下来的 N 行，第 i 行读入一个整数 X_i，含义如题所述。
输出一个整数，代表所有人都摆渡到河对岸的最少时间。
5 8 2 4 3 50 2
39
6 12 4 8 1 9 3 1
38
10 20 1 2 1 2 1 2 1 2 1 2
35
小 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。