タイトル説明
ゲームの回廊と呼ばれるスペースがあり、ゲームが持つn個の部屋が示すように、順に接続され、部屋の1号2号の部屋に来ることができる、というように、n個の部屋の数が第1の部屋に行くことができます。
このゲームの究極の目標は、彼がメートルのマナがある別の知られている各部屋で過ごしたマナのマークを残して、マークした客室には、可能な限り残すことがあり、これらは魔法ではありません回復。
暁明ゲームに新しい、これだけ直立プレイ、すべてのアクションが期待される彼のよう:
1部屋に置か暁明を開始します。
2.彼の魔法の残りの部分が現在の部屋にマークを残すことができた場合は、その後、彼はマナを費やすことを躊躇しないだろう。
部屋数がn番1部屋に入力されます場合は部屋は現在、私が配置されている場合3.かどうかは、次の瞬間に、彼は部屋に入るなり、足跡を残し、私は+ 1部屋に入ります。
特定の部屋の後に繰り返された場合4.もう一度マークを残すことができます。
明らかに、このゲームは、ゲームが終了すると、残りのマナは、いつでもマークで部屋を離れることができないことを、終了します。彼はどのように多くのマークの合計を残すことができるようになります。
入力要件
最初の行の入力は、2つの正の整数nとmを有し、客室マナとボブ有するの数を表します。(1 <= N <= 100000,1 <= M <= 10 ^ 18)
第二の入力線は、No 1〜nは正の整数nを有するインプリントを表すマナコストが部屋を出ました。(1 <= a_iを<= 10 ^ 9)
出力要件
出力は、マークに任されている唯一の整数を、含まれています。
入力の場合
4 21 2 1 4 3
これは、出力する必要があります
9
プロンプト
サンプル説明: どうやらすべての客室には2つの左のマークを持っている、とマナの残りのポイントして、唯一の第二の部屋にマークを残すこと。