문제

회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은 대강 이러하다. 식권 자판기의 버튼을 특정 순서대로 누르고 결제를 하면, 평소와는 다른 색깔의 식권이 나온다. 이 식권을 배식대에 제출하면, 어떤 비밀 메뉴를 받을 수 있다는 것이다. 물론 이를 실제로 본 사람은 아무도 없어서, 어떤 메뉴가 나오는지는 커녕 눌러야 하는 버튼의 순서조차 알려져 있지 않다.

식당의 평범한 이용객인 당신은 이 소문을 들은 순간 비밀 메뉴에 호기심이 크게 동했다. 그 실체를 좇아 연구를 거듭한 지도 어언 몇 달째. 당신은 자판기의 버튼을 아무렇게나 두들기면서, 비밀 메뉴가 나오는 조작법을 두 가지 찾아냈다! 다만 뒤에 서 있던 사람들의 항의로 인해 식권을 사용하지는 못했다.

당신은 이 두 조작법을 연구해 비밀 메뉴 조작법을 찾고자 한다. 당신은 버튼에 이상 이하의 정수로 된 번호를 매겨, 이러한 숫자의 나열로 버튼 조작을 표현했다. 당신의 직감은 둘 모두에 포함된 일련의 조작법 중 가장 긴 것을 찾아야 한다고 말하고 있다.

길이가 각각 과 인 버튼 조작 과정이 주어질 때, 둘 모두에 완전히 포함되는 일련의 조작 과정 중 가장 긴 것의 길이를 출력하여라.

입력

첫째 줄에 , , 가 공백을 사이에 두고 주어진다. 둘째 줄에 첫 번째 버튼 조작을 나타내는 개의 정수가 공백을 사이에 두고 주어진다. 각 정수는 이상 이하이다. 셋째 줄에 두 번째 버튼 조작을 나타내는 개의 정수가 공백을 사이에 두고 주어진다. 각 정수는 이상 이하이다.

• 각 버튼의 번호는 이상 이하이다.

출력

비밀 메뉴 조작법으로 가능한 가장 긴 것의 길이를 첫째 줄에 출력한다. 만일 겹치는 조작이 전혀 없다면 0을 출력한다.

서브태스크

노트

예제 1번: 두 조작 모두에 등장하는 수열은 다음과 같다.

• [ 1]
• [ 2]
• [ 3]
• [ 3 1]

이중 가장 긴 것은 [ 3 1]이며 그 길이는 이다. 따라서 첫째 줄에 2를 출력한다.

예제 2번: 첫 번째 조작인 [ 2 1 3 2]가 두 번째 조작에 온전히 등장하므로, 그 길이인 가 곧 답이 된다.

예제 3번: 두 조작에 겹치는 것이 하나도 없으므로 답은 이다.