Старі пісні про головне - 4
Під час трансляції концерту "Старі пісні про головне - 4" підприємець K вирішив зайнятися бізнесом з виробництва касет. У нього є M касет, кожна з яких має тривалість D, і він прагне записати на них якомога більше пісень. Пісні (загальна кількість N) передаються в порядку 1, 2, ..., N і мають відомі тривалості L(1), L(2), ..., L(n). Підприємець може виконувати одну з наступних дій:
записати наступну пісню на касету (якщо вона туди поміщається) або пропустити її;
якщо пісня не поміщається на касету, він може пропустити пісню або почати записувати її на нову касету. При цьому стара касета відкладається і більше не використовується.
Необхідно визначити максимальну кількість пісень, які підприємець може записати на касети.
Вхідні дані
Перша строка містить число M (M ≤ 200).
Друга строка - D (D ≤ 10^9).
Третя строка - N (N ≤ 500).
Четверта строка - L(1), L(2), ..., L(n). Всі L(i) ≤ D.
Всі вхідні параметри є натуральними числами.
Вихідні дані
Необхідно вивести одне число - максимальну кількість пісень, які можна записати.