Köhnə mahnılar haqqında əsas olan - 4
Konsert yayımı zamanı "Əsas haqqında köhnə mahnılar - 4" sahibkar K, kaset istehsalından biznes qurmağa qərar verdi. Onun hər biri D müddətində olan M kaseti var və o, bu kasetlərə maksimum sayda mahnı yazmaq istəyir. Bu mahnılar (ümumi sayı N) ardıcıllıqla 1, 2, ..., N ötürülür və onların əvvəlcədən məlum olan müddətləri L(1), L(2), ..., L(n) var. Sahibkar aşağıdakı hərəkətlərdən birini edə bilər:
Növbəti mahnını kasetə yazmaq (əgər ora yerləşirsə) və ya onu keçmək;
Əgər mahnı kasetə yerləşmirsə, mahnını keçmək və ya onu yeni kasetə yazmağa başlamaq olar. Bu halda köhnə kaset kənara qoyulur və ora artıq heç nə yazıla bilməz.
Sahibkarın kasetlərə yaza biləcəyi maksimum mahnı sayını müəyyən etmək.
Giriş verilənləri
Birinci sətir M sayını ehtiva edir (M ≤ 200).
İkinci sətir - D (D ≤ 10^9).
Üçüncü sətir - N (N ≤ 500).
Dördüncü sətir - L(1), L(2), ..., L(n). Bütün L(i) ≤ D.
Bütün giriş parametrləri təbii ədədlərdir.
Çıxış verilənləri
Tələb olunan mahnı sayını göstərən tək bir ədəd çıxarılmalıdır.