Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.
Катарина планира прославу рођендана. Постоји \(N\) људи које разматра да позове у госте. Катарина је веома популарна и зна да ће јој на рођендан доћи сви гости које позове. Она такође зна и да би јој \(i\)-ти од тих гостију донео \(a_i\) поклона, уколико га позове. Међутим Катарина је сујеверна и желела би да и број гостију и број поклона буде дељив са бројем \(M\). Колико највише поклона Катарина може добити?
У првом реду стандардног улаза налазе се цели бројеви \(N\) и \(M\), где је \(N\) број људи које Катарина разматра да позове. У наредном реду, налази се \(N\) целих бројева, од којих је \(i\)-ти број баш \(a_i\), број поклона које би јој донео \(i\)-ти гост уколико га позове на рођендан.
У једином реду стандардног излаза исписати један број - колико највише поклона Катарина може добити, уколико позове број гостију дељив са \(M\), тако да они заједно донесу број поклона дељив са \(M\).
3 2
5 4 16Уколико позовемо првог и трећег госта, позваћемо укупно \(2\) госта, који ће укупно донети \(5+1 = 6\) поклона. Како су бројеви \(2\) и \(6\) дељиви са \(2\), то је ово једно валидно решење. Може се проверити да не постоји начин да добијемо више поклона.
Катарина не мора да позове ни једног госта, у том случају сматрамо да је и број гостију и број поклона \(0\). Приметите да је ово једно валидно решење за свако \(M\).