CF831C Jury Marks
题目描述
有 $k$ 个评委给一个 **初始分数未知的** 参赛者 **依次** 打分,其中第 $i$ 个评委会在第 $i$ 分钟内为参赛者打分,在第 $i$ 分钟结束时参赛者会 **立即** 获得 $a_i$ 的分数。
给出参赛者在某 $n$ 个 **正整分钟结束时** 的分数 $b_i$,问:这位参赛者可能有多少个 **数值不同的** 初始分数?
输入格式
- 第 $1$ 行:输入 $k$,$n$
- 第 $2$ 行:输入 $k$ 个整数 $a_i$
- 第 $3$ 行:输入 $n$ 个整数 $b_i$
输出格式
- 第 $1$ 行:输出 $1$ 个整数,表示答案
说明/提示
$1 \leq n \leq k \leq 2 \times 10^3$,$- 2 \times 10^3 \leq a_i \leq 2 \times 10^3$,$- 4 \times 10^6 \leq b_i \leq 4 \times 10^6$,保证 $b_i$ 互不相同,但不保证 $b_i$ 按时间顺序给出。