AT_abc478_b [ABC478B] Topping

高橋君はラーメン屋に来ています。 このラーメン屋では $ N $ 種類のトッピングがあり、 $ i $ 番目のトッピングは価格が $ i $ 、嬉しさが $ W_i $ です。 高橋君は、価格の総和が $ V $ 以下になるように相異なる $ 3 $ 種類のトッピングを選びます。 高橋君が選んだトッピングの嬉しさの総和の最大値を求めてください。 ただし、価格の総和が $ V $ 以下になるように相異なる $ 3 $ 種類のトッピングを選ぶ方法が $ 1 $ 通り以上存在することが制約より保証されます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ V $ $ W_1 $ $ W_2 $ $ \dots $ $ W_N $

答えを一行で出力せよ。

### Sample Explanation 1 $ 1,3,5 $ 番目のトッピングを選んだとき、価格の総和は $ 1+3+5=9 $ 、嬉しさの総和は $ 31+59+53=143 $ です。 ### Sample Explanation 2 $ 2,6,7 $ 番目のトッピングを選んだとき、価格の総和は $ 2+6+7=15 $ 、嬉しさの総和は $ 448944+670309+976672=2095925 $ です。 ### Constraints - $ 3 \leq N \leq 100 $ - $ 6 \leq V \leq 3N-3 $ - $ 1 \leq W_i \leq 10^6 $ - 入力はすべて整数