题目背景

ikun 与 小黑子 自古以来便是对立关系，他们经常嘲讽对面很菜，这天， ikun 就要电摇 小黑子 。

题目描述

ikun 有\(N\)种电摇动作，第i动作有\(Num_i\)的嘲讽值，他们现在要去电摇 小黑子 ，但是，电摇 ikun 很没实力，他打不过 小黑子 ，只有在他做出的所有动作嘲讽总值不超过\(M\)是 小黑子 才不会锤他，在 做 完……一部分的动作之后他就会开溜。他想知道他最多能够使 小黑子 们受到多少嘲讽。

输入格式

第一行两个整数\(N,M\)表示 ikun 有\(N(N <= 10^6)\)种嘲讽动作,\(M(M < 10^6)\)表示 小黑子 们的最大忍耐值,一旦超过这个值他们就会打人。
第二行，\(N\)个整数，第\(i\)个整数\(Num_i(Num_i < 10^6)\)表示第\(i\)个动作的嘲讽值。

输出格式

第一行一个整数，表示 小黑子 们最多受到的嘲讽值。

输入输出样例

输入

3 10
5 8 3


输出

8


其它

题目保证不爆long long