Китани пишет песню в жанре «брейккор». Уже написаны барабанные партии и пианино. Будем считать, что песня состоит из 2 · n нот: по n на каждый инструмент. Ноты для пианино — высота звука, для барабанных партий — номер барабанного семпла. Обозначим их целыми числами от 1 до 10⁹.

Китани интересно, насколько разнообразной получается песня. Разнообразие будем считать по тому, сколько раз выбранный отрезок нот встречается в песне. Причём за вхождение считается точное совпадение барабанной партии, а для пианино — с точностью до сдвига на некоторую высоту всех нот на отрезке.

Формально: пусть массив целых чисел a₁, a₂, …, a_n — ноты для пианино, b₁, b₂, …, b_n — для барабанов, тогда отрезок [l, r] встречается в позиции p (1 ≤ p ≤ n − (r − l)), если:

Китани просит Вас посчитать, сколько раз встречается отрезок [l, r].

В первой строке дано целое число n (2 ≤ n ≤ 2 · 10⁵) — длина массивов a и b.

Вторая строка содержит n целых чисел a₁, a₂, …, a_n (1 ≤ a_i ≤ 10⁹) — ноты для пианино.

Третья строка содержит n целых чисел b₁, b₂, …, b_n (1 ≤ b_i ≤ 10⁹) — ноты для барабанов.

В последней, четвёртой строке даны два числа l и r (1 ≤ l < r ≤ n) — позиции концов рассматриваемого отрезка.

Выведите единственное число — количество вхождений заданного отрезка в песню.

В первом примере помимо самого отрезка [1, 3] вхождением является также [4, 6].

Во втором примере помимо самого отрезка [1, 2] вхождениями являются также [6, 7], [7, 8].