A94876.数字连线游戏

老师在黑板上写了两行数字。
第一行数字记为 $A$，一共有 $n$ 个。
第二行数字记为 $B$，一共有 $m$ 个。

现在我们要玩一个“连线游戏”，规则如下：

1. 找相同：你只能用直线连接两个数字相同的数（一个在第一行，一个在第二行）。
2. 不打结：为了美观，你画的所有连线不能相交（不能在中间交叉）。
3. 一对一：每个数字最多只能连出一口线。

请你算一算，最多能画出多少条不相交的连线？

输入共 3 行。
第一行包含两个整数 $n$ 和 $m$，分别表示第一行和第二行数字的个数。
第二行包含 $n$ 个整数，表示第一行的数字序列 $A$。
第三行包含 $m$ 个整数，表示第二行的数字序列 $B$。

输出一个整数，表示最多能画出的连线数量。

数据范围

• $1 \le n, m \le 1000$
• $1 \le A_i, B_j \le 2000$

样例解释

样例 1 解释：
我们可以画出 2 条不相交的线：

• 第一行第 1 个数 1 和第二行第 1 个数 1 相连。
• 第一行第 2 个数 4 和第二行第 3 个数 4 相连。
  (注意：虽然都有数字 2，但如果连了 4 和 4，再连 2 和 2，线条就会交叉，这是不允许的。)

样例 2 解释：
一种最优的连法是：

• $A[2]$ 的 5 连 $B[2]$ 的 5
• $A[3]$ 的 1 连 $B[4]$ 的 1
• $A[5]$ 的 5 连 $B[5]$ 的 5
  共 3 条线，且互不相交。