UOJ Logo AYIT Online Judge

AYITOJ

Statistics
时间限制:1s    内存限制:256M    满分: 40分

题目描述

给你一个包含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;