L. Команды

Дана перестановка $p_1, \ldots, p_n$ — крутость учеников, идущих в алфавитном порядке. Команда из $k$ учеников хорошая, если при перечислении в алфавитном порядке их крутость убывает. Посчитайте количество хороших команд по модулю $10^9 + 7$.

Другими словами: сколько убывающих подпоследовательностей длины ровно $k$.

В первой строке $n$ и $k$ ($1 \le n \le 10^5$, $2 \le k \le 10$). Во второй — $n$ попарно различных чисел $p_i$ ($1 \le p_i \le n$).

Выведите количество хороших команд по модулю $10^9 + 7$.