A825.Photoshoot 2--Bronze

普及-

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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
    

说明/提示

In this example, the cows are already in the desired order, so no
modifications are required.

首页