M. Поиск в потоке

Найдите сумму позиций всех вхождений образца в текст. Позиции нумеруются с нуля.

Особенность задачи - в ограничении по памяти: восемь мегабайт. Обычное решение через склейку столько не имеет.

В первой строке - длина образца $n$ ($1 \le n \le 10^5$) и длина текста $m$ ($1 \le m \le 3 \cdot 10^6$).

Во второй строке - образец, в третьей - текст. Обе строки состоят из строчных латинских букв.

Выведите сумму позиций всех вхождений образца в текст.