题目描述
给你一个包含n个整数的序列a1,a2......an,和一个包含m个整数的序列 b1,b2......bm。 问a序列中有多少个连续子序列,令每个数同时加上某个整数(可以为负数)后,与b序列相同?
输入描述
第一行包含两个整数n,m(1 ≤n, m ≤1e4),表示数组a与数组b的长度。 第二行包含 n 个整数 a1,a2......an (1≤ai≤1e9)。 第三行包含 m 个整数 b1,b2......bm (1≤bi≤1e9)。
输出描述
输出一个整数,表示满足条件的区间个数。
样例输入
13 5 2 4 5 5 4 3 2 2 2 3 3 2 1 3 4 4 3 2
样例输出
2
数据范围
1 ≤n, m ≤1e4; 1≤ai≤1e9; 1≤bi≤1e9;