Старі пісні про головне - 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.
Вихідні дані
Виведіть єдине число - максимальну кількість пісень, які можна записати.