Во время трансляции концерта "Старые песни о главном - 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.

   Выходные данные

   Необходимо вывести единственное число - искомое количество песен.