题目描述

豆包需要准备一场AC月赛，比赛需要至少包含 $n$ 道特定难度的题目，难度值分别为 $a_1, a_2, \dots, a_n$（严格递增）。

豆包已经准备了 $m$ 道题目，难度为 $b_1, b_2, \dots, b_m$（非递减）。

请计算最少设计多少道新题目才能满足比赛要求。

输入格式

第一行包含两个整数 $n, m$。$n$ 表示比赛需要包含的特定难度数量，$m$ 表示已准备的题目数量。

第二行包含 $n$ 个严格递增的整数 $a_1, a_2, \dots, a_n$，表示必须包含的特定难度值。

第三行包含 $m$ 个非递减的整数 $b_1, b_2, \dots, b_m$，表示已准备题目的初始难度。

输出格式

输出一个整数，表示为了达成比赛要求所需的最少新增题目数量。

输入输出样例

3 5
5 6 7
1 2 3 4 5

2

样例 $\tt \#1$说明

• 比赛需要的题目难度：$5, 6, 7$；已准备的题目难度：$1, 2, 3, 4, 5$；所以需要补充 $2$ 道新题。

6 10
1 2 3 4 5 6
2 2 2 4 4 6 6 7 7 8

3

数据范围

• 对于 $50\%$ 的数据，$1 \le n, m \le 10^3, 1 \le a_1 < a_2 < \dots < a_n \le 10^6, 1 \le b_1 \le b_2 \le \dots \le b_m \le 10^6$
• 对于 $100\%$ 的数据，$1 \le n, m \le 10^5, 1 \le a_1 < a_2 < \dots < a_n \le 10^6, 1 \le b_1 \le b_2 \le \dots \le b_m \le 10^6$