N. Вхождение с наибольшим сдвигом

Как классная задача про подмассив со сдвигом, но вывести надо не все вхождения, а одно: с наибольшим $d$. Если таких несколько, выберите наименьшее $l$.

Ищутся вхождения так же - через разности соседей и префикс-функцию. Отличается только то, что делается с найденными позициями: для каждой считается $d = a[l] - b[0]$ и берётся максимум.

Случай $k = 1$ снова особый: подходят все позиции, и надо взять ту, где $a[l]$ максимально, а среди них - наименьшую по номеру. Это отдельная ветка, и без неё решение выведет $-1$ на любом тесте с $k = 1$.

Если вхождений нет вовсе, выведите $-1$.

Значения до $10^9$, разности - до $10^9$ по модулю. Сами $d$ тоже лежат в этих границах и в 32-битный тип помещаются, но осторожность не повредит.

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

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

Два числа $l$ и $d$ - позиция вхождения (нумерация с единицы) и сдвиг. Если вхождений нет, выведите $-1$.