UOJ Logo

NOI.AC

#57. travel

统计

travel

题目描述

一个 $n$ 个点的图,点 $i$ 向点 $a_i$ 连边,每个点具有一个权值 $v_i$ 。

一开始,你可以选择任意一个点开始进行交易,然后沿着边移动(点可以重复经过)。每次在一个点时,如果当前点的权值比上次交易的点的权值小,则可以在当前点进行一次交易。

求最多能进行多少次交易。

输入格式

第一行一个数 $n$ ,表示点数。

第二行 $n$ 个数,表示 $v_i$ 。

第三行 $n$ 个数,表示 $a_i$ 。

输出格式

一个数,表示最大的交易次数。

样例

输入

5
1 2 3 5 2
2 3 1 1 3

输出

4

数据范围

$n \leq 10^5, v_i \leq 10^9$ 。

Subtask1 ($30\%$) : $n \leq 1000$ 。

Subtask2 ($20\%$) : $n \leq 10000$ 。

Subtask3 ($50\%$) :无特殊限制。

时间限制: $1s$ 。

空间限制: $256MB$ 。