Đếm xâu con độ dài k phân biệt

Cho một xâu $s$ gồm $n$ ký tự chữ cái latin thường (a–z) và một số nguyên dương $k$. Hãy đếm số xâu con liên tiếp độ dài đúng $k$ đôi một phân biệt của $s$.

Một xâu con liên tiếp là xâu $s_i{s}_{i+1}\dots s_{i+k-1}$ với $1\le i\le n-k+1$. Hai xâu con được coi là phân biệt nếu chúng khác nhau như xâu (so sánh theo ký tự).

Nếu $k>n$, không tồn tại xâu con nào và đáp số là $0$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa xâu $s$ độ dài $n$.

Dữ liệu ra

In ra một số nguyên — số xâu con phân biệt độ dài $k$.

Ràng buộc

• $1\le n\le {10}^5$.
• $1\le k\le {10}^5$.

Ví dụ

Ghi chú

Tổng số xâu con độ dài $k$ là $n-k+1$ (nếu $k\le n$), nhưng nhiều xâu có thể trùng nhau.