За розміщенням знайдіть його номер у лексикографічному порядку. \InputFile У першому рядку вхідного файлу знаходяться числа \textbf{N} і \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N} ≤ \textbf{12}). У другому рядку записано \textbf{K} чисел з діапазону від \textbf{1} до \textbf{N} - розміщення. \OutputFile У вихідний файл виведіть єдине число - номер заданого розміщення.