За розміщеннням!

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 64 мегабайти

За розміщенням знайдіть його номер у лексикографічному порядку.

Вхідні дані

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

У вихідний файл виведіть єдине число - номер заданого розміщення.

Вхідні дані #1

Відповідь #1

Відправки 413

Коефіцієнт прийняття 26%