Background

无

Description

小Y在学校里是一个关心同学，帮助老师的好学生。 现在到了准备期末考试的时间，作业很多，小Y作为老师的得力小助手，自然要帮助老师把所有作业都搬到老师办公室啦！

由于他所在的教室距离老师的办公室也有一段距离，他需要花T的时间就可以从教室到达办公室。由于作业量较大，共有n份，显然只用一次并不是很现实，且可能会很浪费时间。

他可以选择搬运多次。假设这一次他从搬运i-1份作业增加到i份，那么他就会多增加ti的时间。因为小Y还要上课，所以他不打算浪费太多时间。

作为小Y的好朋友，他又双叒叕来找你帮忙了。请你计算出他一个人从教室出发搬完这n份作业且回到教室所需要的最少时间。

Format

Input

第一行为两个正整数n，T，分别为作业的总数和从教室到达办公室的时间，返回的时间同样也为T。

第二行为n个数，分别为t1,t2,…,tn，含义如题所述。

Output

输出共一行，为搬完这n份作业的最少时间。

Samples

5 10
3 4 6 100 1

60

Hint

总共有5份作业。第一次搬运3份，时间为10+3+4+6，同时返回的时间为10。第二次搬运剩下的2份， 时间为10+3+4，同时返回的时间为10。所以总的时间为23+10+17+10=60，可以证明没有更优解。

Limitation

对于30% 的数据，n<=10.

对于50% 的数据，n<=20.

对于另外 10% 的数据，满足所有ti=T。

对于 70% 的数据，n<=400.

对于100% 的数据，n<=2000,ti<=10^7.