시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
대부분의 나라에서는 터널 안에서 차선을 바꾸는 것을 법으로 금지한다. 터널 안의 차선이 파선이 아니라 실선으로 그려져 있는 것도 같은 이유이다. 따라서 터널 내부에서는 차선을 바꾸어 앞차를 추월할 수 없다.
경찰인 대근이와 영식이는 터널 안에서 추월한 차량을 찾기 위해 한 터널을 감시했다. 대근이는 터널 입구에서 차량이 들어가는 순서대로 차량 번호를 기록했고, 영식이는 터널 출구에서 차량이 나오는 순서대로 차량 번호를 기록했다.
N대의 차량이 모두 지나간 뒤, 두 사람이 적은 목록을 비교하면 터널 안에서 반드시 추월했다고 볼 수 있는 차량의 수를 알 수 있다. 그 수를 구하는 프로그램을 작성하시오.
입력은 총 2N+1개의 줄로 이루어진다.
첫째 줄에 차량의 수 N(1 <= N <= 1,000)이 주어진다. 다음 N개의 줄에는 대근이가 기록한 차량 번호가 터널에 들어간 순서대로 주어진다. 그 다음 N개의 줄에는 영식이가 기록한 차량 번호가 터널에서 나온 순서대로 주어진다.
각 차량 번호는 길이가 6 이상 8 이하인 문자열이며, 영어 대문자 A부터 Z와 숫자 0부터 9로만 이루어진다. 같은 차량 번호가 두 번 이상 주어지는 경우는 없다.
터널 안에서 반드시 추월했다고 판단할 수 있는 차량의 수를 첫째 줄에 출력한다.