Всем здравствуйте! Никак не могу решить следующую задачу.
«Подстрока»
Условие:
В этой задаче Вам требуется найти максимальную по длине подстроку данной строки такую, что каждый символ встречается в ней не более 𝑘
раз.
Входные данные:
В первой строке даны два целых числа 𝑛
и 𝑘
(1 ≤ 𝑛
≤ 100000, 1 ≤ 𝑘
≤ 𝑛
), где 𝑛
— количество символов в строке. Во второй строке 𝑛
символов — данная строка, состоящая только из строчных латинских букв.
Выходные данные:
В выходной файл выведите два числа — длину искомой подстроки и номер её первого символа. Если решений несколько, то выберите самую левую подходящую подстроку.
Примеры:
Ввод 1:
3 1
abb
Вывод 1:
2 1
Ввод 2:
5 2
ababa
Вывод 2:
4 1
Мой код:
n, k = map(int, input().split())
s = input()
d = dict().fromkeys(s, 0)
l = 0
for i in range(n):
sym = s[i]
if d[sym] <= k:
d[sym] += 1
else:
break
print(i - l, l + 1)
Тестирующая система выдаёт ошибку «Программа выдаёт неверный ответ». Подскажите, пожалуйста, в чём я совершил ошибку?