1778: 数字连连看

Memory Limit：512 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：37 Solved：16

Description

    小明自己设计了一款"数字连连看"的游戏程序。依照数组nums1 和 nums2 中的整数，将数字显示在屏幕两条独立的水平线上。如下图所示。

    游戏开始后，可以点击鼠标在上下两个数字之间连接直线，这些直线需要同时满足：
        (1) 上下两个数字相同  nums1[i] == nums2[j] 。
        (2) 且连接的直线不与任何其他连线相交（非水平线）。
        (3) 连线即使在端点也不能相交：每个数字只能属于一条连线。

    以这种方法进行数字的直线连接。请你找到可以完成"数字连连看"的最大连线数。


Input

第一行两个数 n与m，分别表示num1及 num2的长度。

第二行 为num1 中的 n 个整数，数字之间空一格。

第三行 为num2 中的 m 个整数，数字之间空一格。

Output

输出一个整数，返回可以绘制的最大连线数。

Sample Input Copy 

5 6
6 8 9 4 5
8 4 5 9 4 6

Sample Output Copy 

3

HINT

1 <= n,m <= 10000

0 <= nums1[i], nums2[i] <= 10000