H. Поиск подмассива со сдвигом

Даны массивы $a$ и $b$. Найдите все вхождения $b$ в $a$ с точностью до прибавления константы: позиция $l$ подходит, если найдётся такое $d$, что $a[l+i] = b[i] + d$ для всех $i$.

В первой строке - числа $n$ и $k$ ($1 \le n, k \le 10^5$).

Во второй строке - $n$ чисел $a_i$, в третьей - $k$ чисел $b_i$ ($0 \le a_i, b_i \le 10^9$).

Выведите в возрастающем порядке все позиции вхождений (нумерация с единицы). Если вхождений нет, не выводите ничего.