Старые песни о главном - 3
Во время трансляции концерта "Старые песни о главном - 3" предприниматель K. решил сделать бизнес на производстве кассет. Он имеет M кассет с длительностью звучания D каждая и хочет записать на них максимальное число песен. Эти песни (их общее количсетво N) передаются в порядке 1, 2, ..., N и имеют заранее известные длительности звучания L(1), L(2), ..., L(n). Предприниматель может выполнять одно из следующих действий:
записать очередную песню на кассету (если она туда помещается) или пропустить её;
если песня на кассету не помещается, то можно пропустить песню или начать записывать её на новую кассету. При этом старая кассета откладывается и туда уже ничего не может быть записано.
Определить максимальное количество песен, которые предприниматель может записать на кассеты.
Входные данные
Первая строка содержит число M (M ≤ 100).
Вторая строка - D (D ≤ 300).
Третья строка - N (N ≤ 300).
Четвёртая строка - L(1), L(2), ..., L(n). Все L(i) ≤ D.
Выходные данные
Необходимо вывести единственное число - искомое количество песен.