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