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

Вхідні дані

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

Вихідні дані

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

Приклади