Решение

Оптимизированное скользящее окно

Временная сложность: O (n)

Пространственная сложность (HashMap): O(min(m, n))