양의 정수 수열을 가지는 두 개의 행이 주어진다. 아래 행에서 위 행으로 같은 번호를 가지는 수 끼리 연결될 수 있다.

문제는 크로스 되는 쌍의 수를 최대로 하는 것이다.

제한 조건.

• 두 개의 선분만이 크로스 될 수 있다.

  

• 한 지점에서 두 개의 선분은 나가지 못한다.

  

• 같은 번호를 가지는 선분은 크로스 되지 못한다.

  

입력

출력

입출력 예

입력

6 6
1 3 1 3 1 3
3 1 3 1 3 1

출력

6

입력

4 4
1 1 3 3 
1 1 3 3 

출력

0

입력

12 11
1 2 3 3 2 4 1 5 1 3 5 10
3 1 2 3 2 4 12 1 5 5 3 

출력

8

보충 설명

출처:Tehran 1999