터널

터널에 들어간 순서와 나온 순서가 주어졌을 때, 다른 차를 앞질렀다고 확실히 말할 수 있는 차의 수를 센다.

보통4배열해시맵그리디구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

미르코는 터널 입구에, 슬라브코는 터널 출구에 서 있다. 두 사람은 자기 앞을 지나가는 자동차의 등록번호를 지나간 순서대로 적어서, 몇 킬로미터 떨어진 곳에 있는 경찰 순찰대에 알려 준다.

경찰 순찰대는 미르코와 슬라브코가 보낸 기록만으로 터널 안에서 추월한 운전자를 정확히 가려낼 수 있다. 터널 안에서 추월하는 것은 당연히 엄격하게 금지되어 있다.

추월했다고 확실하게 단정할 수 있는 운전자가 몇 명인지 구하는 프로그램을 작성하라.

터널 안의 교통은 정상적으로 흘렀다고 가정한다. 즉 충돌도 없었고 멈춰 선 차도 없었다.

입력

첫째 줄에 자동차의 수 NN (1N10001 \le N \le 1000)이 주어진다.

다음 NN개 줄에는 자동차가 터널에 들어간 순서대로 등록번호가 한 줄에 하나씩 주어진다.

그다음 NN개 줄에는 같은 자동차가 터널에서 나온 순서대로 등록번호가 한 줄에 하나씩 주어진다.

등록번호의 길이는 6자 이상 8자 이하이고, 영어 대문자 A부터 Z까지와 숫자 0부터 9까지만 쓰인다. 자동차 NN대의 등록번호는 모두 서로 다르다.

출력

첫째 줄에 경찰이 불법 추월로 확실하게 처벌할 수 있는 운전자의 수를 출력한다.