#577
Silver III
Photoshoot 2
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

In what seems to be a familiar occurrence, Farmer John is lining up his NN cows (1N1051\le N\le 10^5), conveniently numbered 1N1\ldots N, for a photograph.

Initially, the cows are lined up in the order a1,a2,,aNa_1,a_2,\ldots,a_N from left to right. Farmer John's goal is to line up the cows in the order b1,,bNb_1,\ldots,b_N from left to right. To accomplish this, he may perform a series of modifications to the ordering. Each modification consists of choosing a single cow and moving it some number of positions to the left.

Please count the minimum number of modifications required in order for Farmer John to line up his cows in the desired order.

입력

The first line of input contains NN. The second line contains a1,a2,,aNa_1,a_2,\ldots,a_N. The third line contains b1,b2,,bNb_1,b_2,\ldots,b_N.

출력

Print the minimum number of modifications required to produce Farmer John's desired ordering.

예제 입력 1

5
1 2 3 4 5
1 2 3 4 5

예제 출력 1

0

예제 입력 2

5
5 1 3 2 4
4 5 2 1 3

예제 출력 2

2

점수

Test cases 3-6 satisfy N100N\le 100.Test cases 7-10 satisfy N5000N\le 5000.Test cases 11-14 satisfy no additional constraints.

코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Silver III1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.