#P1019. 小猫叕叒吃饭

小猫叕叒吃饭

说明

鱼塘里有 n 只鱼和一只可爱的小猫,小猫可以从中选择至多两条鱼吃掉,每条鱼只能被选择一次。

每条鱼的重量分别是 a1ana_1\sim a_n,而小猫至多吃总重量不超过 xx 的鱼。请问小猫最多能吃下多少重量的鱼?

输入格式

第一行两个整数 n,x

第二行 n 个整数表示 a1ana_1\sim a_n

输出格式

一个整数,表示小猫最多吃下鱼的重量

样例

5 10
1 4 5 8 11

9

小猫最多吃重量 4+5 的鱼

n,x,ai1000n,x,a_i\leq 1000