눈사람

시간 제한1초메모리 제한1024 MB

문제

평창 동계 올림픽의 하이라이트를 장식할 눈사람 만들기 경기가 시작되었다! 이 경기에서는 주어진 시간동안 눈사람을 크게 만드는 사람이 우승한다.

애리가 중계 방송을 켰을 때, 경기가 시작한지 얼마 되지 않은 시점이었다. 중계 방송에서는 순위표를 방송하고 있었다. 순위표는 등수 순서대로 각 선수의 등번호를 나열한 표이다. 애리는 순위표에 나온 등번호를 순서대로 기억해 두었다.

애리가 잠시 딴짓을 하고 오자, 경기가 끝났다. 경기가 끝난 시점의 순위표가 주어젔을 때, 애리가 기억하는 시점에서의 등수와 비교해 가장 등수가 많이 상승한 선수들의 등번호를 구하여라.

입력

첫째 줄에는 경기에 참가한 선수의 수 $N$이 주어진다.

둘째 줄에는 애리가 중계 방송을 켠 시점에서 각 선수의 등번호를 나타내는 $N$개의 정수 $A_1, \cdots, A_N$가 등수 순서대로 공백을 사이에 두고 주어진다.

셋째 줄에는 경기가 끝난 시점에서 각 선수의 등번호를 나타내는 $N$개의 정수 $B_1, \cdots, B_N$가 등수 순서대로 공백을 사이에 두고 주어진다.

출력

가장 순위가 많이 상승한 선수들의 등번호들을 경기가 끝난 시점의 등수 순서대로 공백을 사이에 두고 출력한다.

제한

  •  $1 \le N \le 100\,000$ 
  •  $1 \le A_i \le 1\,000\,000\,000$ 
  •  $1 \le B_i \le 1\,000\,000\,000$ 
  •  $A_i$들은 모두 다르다. ($i \neq j \rightarrow A_i \neq A_j$)
  •  $B_i$들은 모두 다르다. ($i \neq j \rightarrow B_i \neq B_j$)
  • 배열 $A$의 원소의 집합은 배열 $B$의 원소의 집합과 같다.