置物櫃出租
發布時間: July 28, 2022, 4:10 p.m. 最後更新時間: July 28, 2022, 4:35 p.m. 時間限制: 3000ms 記憶體限制: 128M
在竹中，課本、習作等書和置物櫃的空間是不成比例的，每個人只有一個置物櫃(有些人從沒用的置物櫃搶到兩個)，某天副社長找到一個教室有著$n$個置物櫃，他決定來部分來用並把剩下的出租，而他訂下了一些規定
1.要租借者必須確定租借格數
2.副社長有權利要回你全部租借的置物櫃
現在副社長發現他留給自己的數量太少了，不夠他用，所以他要動用第二條規則要回置物櫃，但他為了避免登記上的麻煩，所以會向一些租借的人一次要回他們所有租借的置物櫃，不會部分要回。為了保持租借功能的聲望，副社長希望要回最少的置物櫃數量並滿足他的需求，但他數學不好程式又爛，根本不知道他算出來的是不是最優解，需要你幫他寫出一個程式算出最少要要回多少置物箱。
給$3$個整數$k,n,m$，$k \leq 10000，n \leq 20 \times k，m \leq n$代表有$k$個人和他租借置物櫃，總共有$n$個置物櫃，副社長需要用$m$個
接著有$k$個整數代表每個人和副社長租借的數量
輸出副社長至少要要回多少置物櫃
複製範例
3 10 6 4 4 1
5
複製範例
5 20 14 8 2 7 2 1
15
