← 返回题目列表

Codeforces · 831/C

C. 评审团分数

中文机器翻译题面 查看原题

Polycarp 观看了一个电视节目,其中 k 个陪审团成员逐一对参与者进行评分,并给他加上一定的分数(可能是负数,即分数被减去)。最初参与者有一些分数,每个分数都被一一添加到他的分数中。已知第i位评委给出了ai分。

Polycarp不记得在给出这k个分数之前参与者有多少分,但他记得在k个评委对参与者进行评分后公布的分数中,有n(n≤k)个值b1,b2,...,bn(保证所有值bj都是不同的)。波利卡普可能并不记得所有宣布的分数,即。 e. n < k。请注意,最初的分数尚未公布。

您的任务是在评委对参与者进行评分之前确定参与者可以有的分数选项数量。

输入

第一行包含两个整数 k 和 n (1 ≤ n ≤ k ≤ 2 000) — 陪审团成员的数量和波利卡普记住的分数数量。

第二行包含 k 个整数 a1, a2, ..., ak ( - 2 000 ≤ ai ≤ 2 000) — 评审团按时间顺序打分。

第三行包含 n 个不同的整数 b1, b2, ..., bn ( - 4 000 000 ≤ bj ≤ 4 000 000) — Polycarp 记住的点的值。请注意,这些值不一定按时间顺序给出。

输出

打印在评委对参与者进行评分之前参与者可以有的分数选项数量。如果 Polycarp 搞砸了一些事情并且没有选项,则打印“0”(不带引号)。

示例

输入 #1

4 1
-5 5 0 20
10

输出 #1

3

输入 #2

2 2
-2000 -2000
3998000 4000000

输出 #2

1

注意

第一个示例的答案是 3,因为最初参与者可能有 - 10、10 或 15 分。

在第二个示例中,只有一个正确的初始分数等于 4 002 000。