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

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

Инвариант, не зависящий от $d$, - разности соседей:

Значит, ищем последовательность разностей $b$ внутри последовательности разностей $a$. Обычная префикс-функция, только не по символам, а по числам.

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

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

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