\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} предметов.