Dãy con tăng độ dài k+1

Cho một dãy gồm $n$ số nguyên đôi một khác nhau. Hãy đếm số dãy con tăng có đúng $k+1$ phần tử.

Một dãy con được tạo bằng cách chọn ra một số vị trí (giữ nguyên thứ tự xuất hiện trong dãy gốc). Dãy con được gọi là tăng nếu các giá trị của nó tăng dần theo thứ tự vị trí đã chọn.

Dữ liệu đảm bảo đáp án không vượt quá $8·{10}^{18}$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• $n$ dòng tiếp theo, mỗi dòng chứa một số nguyên $a_i$, là các phần tử của dãy.

Dữ liệu ra

In ra một số nguyên duy nhất, là số dãy con tăng có đúng $k+1$ phần tử.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le k\le 10$
• $1\le a_i\le n$, tất cả các $a_i$ đôi một khác nhau.

Ví dụ