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