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$ 按时间顺序给出。