В университете Narxoz профессор по алгоритмам дал студентам очередную головоломку. Он выдал массив $$$A$$$ длины $$$n$$$, записанный на доске, и массив $$$B$$$ длины $$$m$$$, который называется эталонной последовательностью.
Студенты могут применять к отрезкам массива $$$A$$$ следующую специфическую операцию очистки:
Профессор хочет узнать: сколько существует таких отрезков $$$A[L..R]$$$, которые можно очистить, чтобы в результате получить массив $$$B$$$?
Помогите студентам Narxoz решить задачу и заслужить дополнительный балл на экзамене!
Первая строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$1 \le m \le 100$$$, $$$m \le n$$$) — длины массивов $$$A$$$ и $$$B$$$.
Вторая строка содержит $$$n$$$ целых чисел $$$A_1, A_2, \dots, A_n$$$ ($$$1 \le A_i \le 10^9$$$).
Третья строка содержит $$$m$$$ целых чисел $$$B_1, B_2, \dots, B_m$$$ ($$$1 \le B_i \le 10^9$$$).
Выведите одно целое число — количество отрезков массива $$$A$$$, которые можно преобразовать в массив $$$B$$$ описанным способом.
3 2 1 1 2 1 2
2
