import sys
# 题意:输出包含k种字符的最长子串长度
# O(n), n 是所给字符串的长度
# 分析:采用双指针,用map记录双指针中间的字符串是否满足要求
# eg:bccbbbdddddd, k = 3 输出12
k = int(sys.stdin.readline().strip())
string = sys.stdin.readline().strip()
def solution(string,k):
ret = 0
start = 0
end = 0
m = {}
for i in range(len(string)):
m[string[i]] = m.get(string[i],0) + 1
end = i
while len(m) > k:
m[string[start]] -= 1
if m[string[start]] == 0:
del m[string[start]] # 删除此时的关键字
start += 1
ret = max(ret,end-start+1)
return ret
res = solution(string,k)
print(res) 第二题ac