Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.
Katarina születésnapi buliját tervezi. \(N\) számú vendéget szeretne meghívni. Tekintettel arra, hogy nagyon népszerű ismerősei körében, tudja, hogy minden meghívott el is fog jönni. Azt is tudja, hogy az \(i\)-edik vendég \(a_i\) számú ajándékot hozna, ha meghívná. Katarina babonás, és azt szeretné, ha vendégeinek és ajándékainak száma osztható lenne \(M\) számmal. Legfeljebb hány ajándékot kaphat Katarina?
A szabványos bemenet első sorában az \(N\) és \(M\) egész számok állnak, ahol \(N\) a vendégek száma, akiket Katarina meg szeretne hívni. A következő sorban \(N\) egész szám áll, ahol az \(i\)-edik szám épp \(a_i\), az ajándékok száma, amelyeket az \(i\)-edik vendég hozna, ha meghívná őt.
A szabványos kimenet egyetlen sorában kiíratni egy egész számot, az ajándékok legnagyobb számát, amennyiben a Katarina által meghívott vendégek száma osztható \(M\)-el, és az általuk összesen hozott ajándékok száma is osztható \(M\)-el!
3 2
5 4 16Ha meghívjuk az első és harmadik vendéget összesen \(2\) vendéget hívtunk meg, akik \(5+1 = 6\) ajándékot hoznak. Tekintettel arra, hogy a \(2\) és a \(6\) is osztható \(2\)-vel, ez egy megfelelő választás. Ennél nagyobb számú ajándékot nem kaphatunk.
Katarina megteheti, hogy egyetlen vendéget sem hív meg. Ekkor a vendégek száma és az ajándékok száma is \(0\). Látnunk kell, hogy ez is lehetséges megoldása a feladatnak bármely \(M\) értékre.