Lobya yığımı
Petya, paxlalı bitkilərin yığımından sonra bir az əylənmək istədi. Bunun üçün o, N fincan götürdü, onları dairəvi şəkildə düzəltdi və hər birinə müəyyən miqdarda noxud qoydu. Hər gedişdə o, seçilmiş bir fincandan bütün noxudları götürür və onları ardıcıl olaraq hər bir növbəti fincana bir-bir yerləşdirir. İlk gedişdə birinci fincandan noxudlar götürülür, daha sonra isə əvvəlki addımda son noxudun qoyulduğu fincandan istifadə olunur. T-ci gedişdən sonra hər bir fincanda neçə noxud olacağını müəyyən etmək lazımdır.
Giriş verilənləri
Giriş faylının birinci sətrində fincanların sayı N (1 ≤ N ≤ 10^4) verilir. İkinci sətirdə müvafiq fincanlarda olan noxudların miqdarını göstərən N ədəd a_i yazılmışdır (0 ≤ a_i ≤ 10^9, başlanğıc vəziyyətində a_1 = 0). Üçüncü sətirdə gedişlərin sayı T (0 ≤ T ≤ 10^4) yerləşir.
Çıxış verilənləri
Çıxış faylının yeganə sətrində N ədəd - T gedişdən sonra müvafiq fincanlarda olan noxudların miqdarını çıxış etmək lazımdır.