Mức của xâu

Cho một xâu $s$ độ dài $n$ chỉ gồm các chữ cái Latin thường và một số nguyên $k$.

Ta gọi mức của xâu $s$ là số nguyên không âm $x$ lớn nhất sao cho có thể tìm được trong $s$:

• $x$ xâu con độ dài $k$ đôi một không giao nhau (không có vị trí chung),
• tất cả các ký tự của $x$ xâu con này đều giống nhau (mỗi xâu con chỉ chứa đúng một loại ký tự, và loại ký tự đó là như nhau cho cả $x$ xâu con).

Một xâu con là một dãy các ký tự liên tiếp của $s$.

Cho $k$ và xâu $s$, hãy tìm mức $x$ của xâu $s$.

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$ gồm các chữ cái Latin thường.

Dữ liệu ra

In ra một số nguyên $x$ là mức của xâu $s$.

Ràng buộc

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

Ví dụ