E. Две перестановки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

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

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

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

Последовательность a называется подпоследовательностью последовательности b, если найдутся такие индексы i1, i2, ..., in (1 ≤ i1 < i2 < ... < in ≤ m), что a1 = bi1, a2 = bi2, ..., an = bin, где n — длина последовательности a, а m — длина последовательности b.

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

Входные данные

В первой строке содержатся два целых числа n и m (1 ≤ n ≤ m ≤ 200000) — размеры заданных перестановок. Во второй строке содержатся n различных целых чисел — перестановка a, в третьей m различных целых чисел — перестановка b. Числа в строках разделяются пробелами.

Выходные данные

В единственной строке выведите ответ на задачу.

Примеры
Входные данные
1 1
1
1
Выходные данные
1
Входные данные
1 2
1
2 1
Выходные данные
2
Входные данные
3 3
2 3 1
1 2 3
Выходные данные
0