Cho dãy số nguyên $a_1, a_2, ..., a_n$. Một dãy $(a_{i_1}, a_{i_2}, ..., a_{i_k})$ thỏa mãn.

• $1 \le i_1 < i_2 < ... < i_k \le n$.
• $a_{i_1} < a_{i_2} < ... < a_{i_k}$.

được gọi là dãy con tăng của $a$. Số phần tử của dãy là độ dài của dãy đó.

Yêu cầu: Cho dãy số nguyên $a_1, a_2, ..., a_n$ và một số nguyên $k$. Hãy đếm xem trong dãy có bao nhiêu dãy con tăng độ dài $k$.

10 5
1 2 3 4 5 6 7 8 9 10

252