由于在維護(hù)世界和平的事務(wù)中做出巨大貢獻(xiàn)，Dzx被贈(zèng)予糖果公司2010年5月23日當(dāng)天無限量糖果免費(fèi)優(yōu)惠券。在這一天，Dzx可以從糖果公司的NN件產(chǎn)品中任意選擇若干件帶回家享用。糖果公司的NN件產(chǎn)品每件都包含數(shù)量不同的糖果。Dzx希望他選擇的產(chǎn)品包含的糖果總數(shù)是KK的整數(shù)倍，這樣他才能平均地將糖果分給幫助他維護(hù)世界和平的伙伴們。當(dāng)然，在滿足這一條件的基礎(chǔ)上，糖果總數(shù)越多越好。Dzx最多能帶走多少糖果呢？
注意：Dzx只能將糖果公司的產(chǎn)品整件帶走。

第一行包含兩個(gè)整數(shù)N(1≤N≤100)和K(1≤K≤100)。
以下N行每行1個(gè)整數(shù)，表示糖果公司該件產(chǎn)品中包含的糖果數(shù)目，不超過1000000。

符合要求的最多能達(dá)到的糖果總數(shù)，如果不能達(dá)到K的倍數(shù)這一要求，輸出0。

Dzx的選擇是2+3+4+5=14，這樣糖果總數(shù)是7的倍數(shù)，并且是總數(shù)最多的選擇。

編程練習(xí) 動(dòng)態(tài)規(guī)劃 基礎(chǔ)