\includegraphics{https://static.e-olymp.com/content/2e/2e49b0391d2b2e3f45c0431a48da4736d8bf0748.gif} Дід Мороз хоче подарувати всім унікальні подарункові набори рівно з \textbf{M} предметів. Для цього у нього є необмежена кількість предметів, які відносяться до \textbf{N} класів (фрукти, іграшки, косметика і т.д.). У кожному класі можна виділити також декілька категорій предметів, наприклад, у клас фрукти попадають яблука, апельсини, груші і т.д. Всі предмети, що відносяться до однієї категорії, є однаковими. Дід Мороз не хоче, щоб в одному наборі виявилось декілька предметів, що відносяться до одного класу, наприклад, яблуко та апельсин або два яблука. Напишіть програму, яка за числом класів та числом категорій у кожному класі визначить кількість різних подарункових наборів з \textbf{M} предметів, які зможе сформувати Дід Мороз. Подарункові набори є різними, якщо вони вони відрізняються хоча б однією категорією предметів, що входять до них. \InputFile У вхідному файлі у першому рядку міститься два цілих числа \textbf{N} та \textbf{M} (\textbf{0}  < \textit{ }\textbf{M } ≤ \textit{ }\textbf{N}  ≤  \textbf{10}), відокремлених пропуском -- кількість класів та кількість предметів у наборі. У другому рядку міститься \textbf{N} цілих чисел від \textbf{1} до \textbf{10}, відокремлених пропусками -- кількість категорій у кожному класі. \OutputFile У вихідний файл вивести одне число -- кількість різних подарункових наборів з \textbf{M} предметів.