Подарунки#392
Санта Клаус хоче створити унікальні подарункові набори, кожен з яких складається рівно з предметів. У нього є необмежена кількість предметів з різних класів (наприклад, фрукти, іграшки, косметика тощо). Кожен клас містить кілька категорій предметів; наприклад, клас фруктів може включати яблука, апельсини, груші тощо. Усі предмети в межах однієї категорії є ідентичними. Санта Клаус хоче гарантувати, що жоден набір не містить більше одного предмета з одного класу, тобто, в одному наборі не можуть бути одночасно яблуко та апельсин або два яблука.
Ваше завдання — написати програму, яка обчислює кількість різних подарункових наборів з предметів, які може зібрати Санта Клаус, враховуючи кількість класів і кількість категорій у кожному класі. Два подарункових набори вважаються різними, якщо хоча б один предмет у них належить до різних категорій.
У першому рядку через пробіл задано два цілих числа та (0 < M \le N \le 10) — кількість класів та кількість предметів у наборі відповідно. У другому рядку міститься цілих чисел від до , розділених пробілами, які вказують кількість категорій у кожному класі.
Виведіть одне ціле число — кількість різних подарункових наборів із предметів, які можна сформувати.
Приклад 1