Pilləkən

Pilləkənin N+2 sayda pillələrinin birinci və sonuncusuna 0 qalan hər birinə isə bir tam ədəd yazılmışdır. Birinci pillədə dayanan adam hər addımda K-dan çox olmamaq şərtilə istənilən sayda pilləni keçə bilər.

Ayağı dəyən pillələrdəki ədədləri toplayaraq sonuncu pilləyə çatınca həmin adamın yığa biləcəyi maksimum cəmi tapın.

Giriş verilənləri

Birinci sətirdə n (0 ≤ n ≤ 1000) ədədi verilir. İkinci sətirdə böıluqla ayrılmış modulca 1000-i keçməyən - pilləkənlərdə yazılmış n tam ədəd vefrilir (birinci və sonuncu pilləkənlərdə sıfır yazılıb). Üçüncü sətirdə adamın addımının maksimal qiyməti k (1 ≤ k ≤ n) verilir.

Çıxış verilənləri

Çıxışa yalnız bir ədəd - sonuncu pilləyə çatınca həmin adamın yığa biləcəyi maksimum cəmi verməli.

Nümunələr