По размещению найдите его номер в лексикографическом порядке. \InputFile В первой строке входного файла находятся числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N} ≤ \textbf{12}). Во второй строке записаны \textbf{K} чисел из диапазона от \textbf{1} до \textbf{N} - размещение. \OutputFile В выходной файл выведите единственное число - номер данного размещения.