Имеются разноцветные фишки K (K<=25) цветов, на каждой из которых записано любое целое неотрицательное число, выбранное из N (N<=101) заданных чисел. Набор из K фишек разных цветов назовем комплектом. Два комплекта считаются одинаковыми, если на любой паре фишек одинакового цвета числа совпадают. В противном случае комплекты считаются разными. Ценой комплекта назовем сумму чисел на фишках, входящих в его состав.

Вы должны определить количество различных комплектов, цена которых равна S (S<=300).

Входные данные: текстовый файл FISHC.IN состоит из нескольких строк. Первая строка файла содержит значение K, вторая - S, третья - N. Следующие N строк содержат значения чисел (по одному в строке), которые написаны на фишках.

Выходные данные помещаются в текстовый файл FISHC.OUT, состоящий из одной строки. В этой строке содержится одно число - искомое количество комплектов.

Пример входных данных
6
2
2
0
1

Пример выходных данных
15

(т.к. всего существует 15 возможностей разместить две 1 и четыре 0 на шести разноцветных фишках)

Примечание: Тесты таковы, что результат не превосходит 2000000000