#000438

Displej

Igra zvana "displej" sve je popularnija u igraonicama na sreću diljem svijeta. Na velikom ekranu smještenom na svim igračima vidljivom mjestu nalazi se jedan broj, i svake minute na ekran dolazi novi broj. Igrači pokušavaju odrediti zbroj K uzastopno prikazanih brojeva počevši od B!tog prikazanog broja. Preciznije, ako s Xn označimo broj prikazan na ekranu u n!toj minuti (počevši od X1), tad igrači pokušavaju odrediti zbroj XB + XB+1 + ... + XB+K−1. Mirko je oduševljen ovom igrom i nerijetko ostaje i po pet!šest sati računati zbrojeve i ulaziti sve dublje u dugove. Meñutim, uskoro je shvatio da se brojevi koji se pojavljuju ponašaju po točno određenom pravilu. Naime, na ekranu se stalno ponavlja isti niz od N brojeva, točnije brojevi Xi i Xi+N su jednaki za svaki broj i.Pomozi Mirku da, poznavajući skupinu brojeva koja se ponavlja, nañe traženi zbroj.


InputU prvom retku nalaze se tri prirodna broja N, K i B, 1 ≤ N ≤ 100, 1 ≤ K ≤ 100, 1 ≤ B ≤ 10^9.U drugom retku nalazi se N nenegativnih cijelih brojeva manjih od sto, odvojenih razmacima.

OutputU prvi i jedini redak ispišite traženi zbroj.

Ulaz
6 3 10
29 6 35 0 6 8

Izlaz
14

Pojašnjenje prvog primjera:
Deseti broj je 0, a sljedeća dva su 6 i 8. Zbroj tih brojeva je 14.

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.