题目描述
Tim buy a string of length N from his friend which consist of ‘d’ and ‘u’ letters only
,but now Tim wants to sell the string at maximum cost.
The maximum cost of string is defined as the maximum length of a Substring (consecutive subsequence) consisting of equal letters.
Tim can change at most P characters of string (‘d’ to ‘u’ and ‘u’ to ‘d’) you have to find out the maximum cost of string?
-----Input:-----
- First line will contain $N$ and $P$ .
- Second line will contain the String $S$.
-----Output:-----
Maximum cost of string S.
-----Constraints-----
- $1 \leq N\leq 10^5$
- $0 \leq P \leq N$
-----Sample Input 1:-----
4 2
$duud$
-----Sample Output 1:-----
4
-----Sample Input 2 :-----
10 1
$dduddudddu$
-----Sample Output 2:-----
6
-----EXPLANATION:-----
In the first sample input , We can obtain both strings $dddd$ and $uuuu$ .
In the second sample, the optimal answer is obtained with the string $dddddudd$ or with the string $dduddddd$
输入格式
见题面
输出格式
见题面