N. Номер сочетания

Выпишем все сочетания — строго возрастающие последовательности длины $K$ из чисел от 1 до $N$ — в лексикографическом порядке и пронумеруем с единицы.

По данному сочетанию найдите его номер. Это обратная задача к классной: там по номеру искали сочетание.

Проверить себя просто: подайте свой ответ на вход классному решению — должно вернуться исходное сочетание.

Первая строка содержит числа $N$ и $K$ ($1 \le K \le N \le 60$).

Вторая строка содержит $K$ различных чисел по возрастанию — само сочетание.

Гарантируется, что $\binom{N}{K}$ помещается в 64-битный тип.

Одно число — номер сочетания.