Задача . E. Две перестановки

Рубик очень увлекается перестановками чисел.

Перестановкой a длины n назовем последовательность, состоящую из n различных чисел от 1 до n. Элемент номер i (1 ≤ i ≤ n) перестановки будем обозначать a_i.

Фурик решил сделать Рубику подарок и придумал для него новую задачу про перестановки. Фурик говорит Рубику две перестановки чисел: перестановку a длиной n и перестановку b длиной m. Рубик должен дать ответ на задачу: сколько существует различных целых чисел d таких, что последовательность c (c₁ = a₁ + d, c₂ = a₂ + d, ..., c_n = a_n + d) длины n является подпоследовательностью b.

Последовательность a называется подпоследовательностью последовательности b, если найдутся такие индексы i₁, i₂, ..., i_n (1 ≤ i₁ < i₂ < ... < i_n ≤ m), что a₁ = b_i1, a₂ = b_i2, ..., a_n = b_in, где n — длина последовательности a, а m — длина последовательности b.

Вам заданы перестановки a и b, помогите Рубику решить описанную задачу.