#P665. [橙]寶物取捨

[橙]寶物取捨

題目描述

當你看到寶箱內的寶物時,你才想起自己的大背包已經遺失了,只有一個小背包,但藏寶室內的機關準備要開啟了,這時你也不想那麼多了,一心只想把你的小背包塞滿,也不管寶物的價值了,因為也沒這個時間去鑑定。

所以你需要快速設計一個程序,計算出塞到最滿時,小背包還剩下多少容量。

輸入格式

第一行兩個整數,N代表寶物數量,V代表小背包容量 ( 1 <= N <= 30, 10 <= V <= 50 )

第二行有N個整數 A1, A2, ..., AN ( 1 <= Ai <= 100 )

輸出格式

輸出一個整數代表塞到最滿時小背包還剩下多少容量

Samples

6 24
8
3
12
7
9
7
0

提示

範例輸入一:
選擇 3 + 12 + 9 = 24 所以小背包剩下 0 的容量。

原始資料

  • Zero1 題號:a665
  • Hydro 題號:Z0665
  • Locale:zh_TW
  • Display:practice