By arrangement!

Input

The first line contains two integers $N$ and $K$ (1 \leq K \leq N \leq 12). The second line contains $K$ distinct integers from $1$ to $N$ – the arrangement.

Output

Print a single integer: the lexicographic position number of the given arrangement.

Examples