Mahnıların yazılması#810
Musiqi konserti yayımı zamanı sahibkar , kaset istehsalından biznes qurmağa qərar verdi. Onun hər biri müddətində olan kaseti var və o, bu kasetlərə maksimum sayda mahnı yazmaq istəyir. Bu mahnılar (ümumi sayı ) ardıcıllaqla 1, 2, \ldots, N ötürülür və onların əvvəlcədən məlum olan müddətləri L(1), L(2), \ldots, 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 edin.
Birinci sətir sayını ehtiva edir (M \leq 200).
İkinci sətir — (D \leq 10^9).
Üçüncü sətir — (N \leq 500).
Dördüncü sətir — L(1), L(2), \ldots, L(N). Bütün L(i) \leq D.
Bütün giriş parametrləri təbii ədədlərdir.
Tələb olunan mahnı sayını göstərən tək bir ədəd çıxarın.
Nümunə 1