두 개의 수열 S1과 S2가 입력으로 주어진다. 수열 S1의 길이는 L1(1 ≤ L1 ≤ 180)이고 S2는 L2(1 ≤ L2 ≤ 180)의 길이를 갖고 있다.

당신은 S1과 S2의 공통된 수열의 길이를 출력하는 것이다. 정렬된 수열 S1은 S1_1, S1_2, ..., S1_L1 (-100 ≤ S1_i ≤ 100)의 숫자로 구성되어 있으며, S2는 S2_i (-100 ≤ S2_i ≤ 100)의 숫자로 구성되어 있다.

연속된 부분수열이 그 순서대로 들어간다.

1 2 3 1의 부분수열이 "1", "1 2", "1 2 3", "1 2 3 4", "2", "2 3", "2 3 1", "3", "3 1", 그리고 1이 반복적으로 나타난다.

입력

• 첫 줄에는 L1과 L2가 입력된다.
• 둘째 줄부터 L1+1번째 줄에는 S1_i가 입력되며,
• L1+2번째 줄부터 L1+L2+1째 줄에는 S2_i가 입력된다.

출력

입출력 예

입력 

10 12 
1 
1 
1 
3 
2 
3 
3 
3 
4 
5 
1 
1 
1 
1 
3 
2 
3 
3 
4 
4 
5 
-8 

출력 

7 

입출력 보충

입력 

두 개의 수열: 
1,1,1,3,2,3,3,3,4,5 
1,1,1,1,3,2,3,3,4,4,5,-8 

출력 

연속 부분수열 1,1,1,3,2,3,3과 일치.

출처:usaco 2010 March bronze
번역:abc