题目描述

有 $k$ 个评委给一个初始分数未知的参赛者依次打分，其中第 $i$ 个评委会在第 $i$ 分钟内为参赛者打分，在第 $i$ 分钟结束时参赛者会立即获得 $a_i$ 的分数。

给出参赛者在某 $n$ 个正整分钟结束时的分数 $b_i$，问：这位参赛者可能有多少个数值不同的初始分数？

输入格式

第 $1$ 行：输入 $k$，$n$，$1 \leq n \leq k \leq 2 \times 10^3$。

第 $2$ 行：输入 $k$ 个整数 $a_i$，$- 2 \times 10^3 \leq a_i \leq 2 \times 10^3$。

第 $3$ 行：输入 $n$ 个整数 $b_i$，$- 4 \times 10^6 \leq b_i \leq 4 \times 10^6$，保证 $b_i$ 互不相同，但不保证 $b_i$ 按时间顺序给出。

输出格式

输出 $1$ 个整数，表示答案。

4 1
-5 5 0 20
10

3

2 2
-2000 -2000
3998000 4000000

1