Konfekšu rūpnīca ražo n veida konfektes.Rūpnīca ir saražojusi a[1] 1. veida konfektes, a[2] 2. veida konfektes .... a[n] n tā veida konfektes. Rūpnīca konfektes var pārdot 2 veidos. Vainu glītos iepakojumos tieši pa m konfektēm no katra veida katrā iepakojumā vai kā sveramās konfektes.Glītajiem iepakojumiem ir lielāks uzcenojums tādēļ ar tiem var labāk ražotājs nopelnīt. Ražotājs vēlas noskaidrot cik maksimāli daudz glītos iepakojumus no saražotās produkcijas var sasaiņot un cik konfekšu paliks pāri.

Pirmajā rindā būs divi skaitļi atdalīti ar tukšumsimbolu n un m  (1 <= n,m <= 250000)

Nākamajās rindās seko n skaitļi - katra konfekšu veida saražotais daudzums a[i] (0<= a[i] <= 250000)

Izvadīt divus skaitļus atdalītus ar tukšumsimbolu - kāds ir maksimālais daudzums cik iepakojumu var pārdot un cik konfekšu paliks pāri.