Gitara Qəhrəmanı
Vasya son zamanlar özünə "Gitara Qəhrəmanı" adlı maraqlı bir oyun aldı. Bu oyunda hər kəs özünü rok gitaristi kimi sınaya bilər. Oyunu uğurla keçmək üçün hər saniyə müəyyən düymə kombinasiyalarını basmaq lazımdır. Xoşbəxtlikdən, bu kombinasiyalar çox deyil. Əgər lazımi düymələr basılıbsa, oyunçu həmin notu düzgün ifa etmiş sayılır və ona müəyyən miqdarda xal verilir. Hər not üçün fərqli xal verilir, bəzi notlar üçün isə xallar çıxılır. Əks halda, xoşagəlməz bir səs çıxır və heç bir xal verilmir.
Vasya birinci və ikinci çətinlik səviyyələrini asanlıqla keçdi. Lakin üçüncü səviyyəyə çatdıqda, o, xüsusilə mürəkkəb bir kompozisiyanı ifa edə bilmədiyini gördü. Bir neçə uğursuz cəhddən sonra Vasya anladı ki, o, hər hansı bir k və ya daha az not dəstini düzgün ifa edə bilər, onların mürəkkəbliyindən asılı olmayaraq. Lakin ardıcıl k + 1 notunu düzgün ifa edə bilmir, hətta onlar mürəkkəb olmasa belə. Vasya bunun səbəbini izah edə bilmədi, çünki o, psixoloq deyil. Lakin internetdə qısa bir axtarışdan sonra, hər düzgün ifa edilmiş nota görə neçə xal verildiyini ətraflı təsvir edən bir məlumat tapdı. Bu məlumatdan istifadə edərək, o, maksimum neçə xal toplaya biləcəyini müəyyən etmək istəyir. Vasya'ya kömək edin.
Giriş məlumatları
Birinci sətirdə iki tam ədəd n və k (1 ≤ n ≤ 10000, 1 ≤ k ≤ 1000) verilir. Burada n kompozisiyadakı notların sayını göstərir. İkinci sətirdə n tam ədəd verilir, bu ədədlər ifa edilmiş notlara görə verilən xalları göstərir. Bütün ədədlər modulu 10^9-dan çox olmayan ədədlərdir.
Çıxış məlumatları
Bir ədəd çıxarın - Vasya'nın əldə edə biləcəyi maksimum xalın cəmi.