Gitara Qəhrəmanı

Vasya özünə "Guitar Hero" adlı maraqlı bir oyun aldı. Bu oyunda oyunçular rok gitaristi kimi özlərini sınaya bilərlər. Oyunu başa vurmaq üçün hər saniyə müəyyən düymə kombinasiyalarını basmaq lazımdır. Xoşbəxtlikdən, lazım olan kombinasiyalar çox deyil. Lazım olan düymələr basılıbsa, oyunçu notu düzgün ifa edir və müəyyən sayda xal qazanır (xalların sayı hər not üçün fərqli ola bilər, bəzi notlar üçün isə hətta mənfi ola bilər). Əks halda, xoşagəlməz bir səs səslənir və xal verilmir.

Vasya asanlıqla birinci və ikinci çətinlik səviyyələrini keçdi. Lakin üçüncü səviyyəyə çatanda, o, ifa edə bilmədiyi xüsusilə çətin bir kompozisiya ilə rastlaşdı. Bir neçə uğursuz cəhddən sonra Vasya başa düşdü ki, istənilən ardıcıl $k$ və ya daha az notu düzgün ifa edə bilər, fərq etməz nə qədər çətindirlər. Lakin o, ardıcıl k + 1 notu düzgün ifa edə bilmir, hətta çox sadə olsalar belə. O, bunun səbəbini izah edə bilmir. Amma İnternetdə qısa bir axtarışdan sonra, hər not üçün düzgün ifa edildikdə verilən xallar barədə ətraflı məlumat tapdı. Bu məlumatdan istifadə edərək, Vasya toplaya biləcəyi maksimum xalların sayını müəyyən etmək istəyir. Vasiyə kömək edin.