Подарунки
Дід Мороз хоче подарувати всім унікальні подарункові набори рівно з M предметів. Для цього у нього є необмежена кількість предметів, які відносяться до N класів (фрукти, іграшки, косметика і т.д.). У кожному класі можна виділити також декілька категорій предметів, наприклад, у клас фрукти попадають яблука, апельсини, груші і т.д. Всі предмети, що відносяться до однієї категорії, є однаковими. Дід Мороз не хоче, щоб в одному наборі виявилось декілька предметів, що відносяться до одного класу, наприклад, яблуко та апельсин або два яблука.
Напишіть програму, яка за числом класів та числом категорій у кожному класі визначить кількість різних подарункових наборів з M предметів, які зможе сформувати Дід Мороз. Подарункові набори є різними, якщо вони вони відрізняються хоча б однією категорією предметів, що входять до них.
Вхідні дані
У вхідному файлі у першому рядку міститься два цілих числа N та M (0 < M ≤ N ≤ 10), відокремлених пропуском – кількість класів та кількість предметів у наборі. У другому рядку міститься N цілих чисел від 1 до 10, відокремлених пропусками – кількість категорій у кожному класі.
Вихідні дані
У вихідний файл вивести одне число – кількість різних подарункових наборів з M предметів.