Köhnə mahnılar haqqında əsas - 3
Koncsertin "Əsas haqqında köhnə mahnılar - 3" yayımı zamanı 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 (onların ümumi sayı N) 1, 2, ..., N ardıcıllığı ilə ö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ı təyin edin.
Giriş verilənləri
Birinci sətir M sayını (M ≤ 100) ehtiva edir.
İkinci sətir - D (D ≤ 300).
Üçüncü sətir - N (N ≤ 300).
Dördüncü sətir - L(1), L(2), ..., L(n). Bütün L(i) ≤ D.
Çıxış verilənləri
Tələb olunan mahnı sayını göstərən yeganə rəqəmi çıxarın.