D-Raksasa的摸der_大连大学2022年4月程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$Raksasa$ 原来非常喜欢摸鱼，现在他有了新的兴趣------摸 $der$ 。摸 $der$ 是一种比摸鱼更好玩的事情。在漫长的人生中有很多 $der$ 可以摸，但是他摸 $der$ 的时间只有 $x$ 天。

$Raksasa$ 比较 $der$ ，所以想请教你，如何在有限的时间内摸到更多的der？

摸 $der$ 规则：能构成 $der$ 的子序列成为摸到一条 $der$ ，仅包含 $der$ ，三个字符的子序列。

题目大意：给你一个字符串（由26个小写字母构成）一个字符代表一天，给你一个 $x$ ，任取一段长度为 $x$ 的子串，使这个子串能摸到最多的 $der$ ，输出这个子串含 $der$ 的数量。

子串：一个字符串从头和尾去掉任意数量字符，所构成的新字符串为该字符串的子串。例如： $"abc"$ 的子串有， $"a","b","c","ab","bc","abc"$ 。但是 $"ac","ca","ad"$ 等都不是 $"abc"$ 的子串。

子序列：一个序列任意删除若干个元素后得到的序列，例如 $"a","b","c","ab","bc,"ac","abc"$ 都是 $"abc"$ 的子序列，但 $"ba","d"$ 等等不是 $"abc"$ 的子序列。

输入描述:

第一行为两个整数和,表示字符串的长度，表示天数。1 1000000。

第二行为一个长度为的字符串。

输出描述:

输出最大长度的子串所包含的的数量。

示例1

输入

复制

8 6
abdererr

输出

复制

备注:

对于样例1，，时，3-8区间内有（下标）：3 4 5，3 4 7，3 4 8，3 6 7，3 6 8；一共5条。