5526번 - ダーツ (Darts) 서브태스크다국어

あなたは以下のルールでダーツゲームをすることになった．

あなたは，矢を的（まと）に向かって 4 本まで投げることができる．必ず しも 4 本全てを投げる必要はなく，1 本も投げなくてもかまわない．的 は N 個の部分に区切られていて，各々の部分に点数 P₁, · · · , P_N が書か れている．矢が刺さった場所の点数の合計 S があなたの得点の基礎とな る．S があらかじめ決められたある点数 M 以下の場合は S がそのまま あなたの得点となる．しかし，S が M を超えた場合はあなたの得点は 0 点となる．

的に書かれている点数と M の値が与えられたとき，あなたが得ることのできる 点数の最大値を求めるプログラムを作成せよ．

標準入力から以下のデータを読み込め．

• 1 行目には，整数 N, M が空白を区切りとして書かれている．これは，的が N 個の部分に区切られて いて，あらかじめ決められた点数が M であることを表す．
• 続く N 行のうちの i 行目 (1 ≤ i ≤ N) には，整数 P_i が書かれている．これは的の i 番目の部分に書か れている点数が P_i であることを表す．

標準出力に，あなたが得ることのできる点数の最大値を 1 行で出力せよ．

• 1 ≤ N ≤ 1 000．
• 1 ≤ M ≤ 200 000 000．
• 1 ≤ P_i ≤ 100 000 000．