年轻的统治者米尔科宣布自己是矮人国王。听到这，Slavko感到受到威胁并很快宣布自己的精灵王！由于土地上不能有一个以上的国王，他们决定彻底解决权力问题。
Slavko，带着N个最强精灵，编号从1到N标记他们，去米尔科的城堡。在城堡大厅，他们将受到N个最强的围成一圈的矮人的欢迎，矮人用数字按顺时针方向从1标记到N.
一进入城堡，米尔科给Slavko的每个精灵一个数字Ai表示与侏儒战斗的标签。不幸的是，他没有确保每个精灵都会有唯一的对手（即两个精灵的标签可能相同），很快就爆发了一场可怕的战斗。
他们决定用下面的方式解决问题：
Slavko将逐个派送他的精灵去大厅。下一个精灵只有在上一个精灵找到一个可以坐的地方后才能进入大厅。
标记的K的精灵将首次接近标记为Ak的矮人。如果没有一个精灵坐在矮人旁边，他就会坐在那里。否则，他将继续步行，从矮人到矮人，顺时针方向，直到他发现无精灵坐在旁边的矮人。
现在，n对精灵和矮人比赛扳手腕，更强的总是赢。
Slavko为这事件做好准备。他研究了所有的战士，确定了每个人的力量。现在，他按照他们坐下后将为他带来最大的胜利的顺序把精灵派送到大厅。
帮助他计算在决斗中精灵可以取得胜利的最多数量！

输入：
第一排整数N（1≤N≤5$*$$10^5$）
第二排N个整数AI(1≤AI≤N), 米尔科选择的对手
第三排N个整数$P_i$（1≤Pi≤10^9），矮人的力量
第四排N个整数$V_i$（1≤Vi≤10^9），精灵的力量
输入的所有力量是相对独立的
输出：
输出的第一行和唯一行必须包含精灵所能达到的最大胜利数。
SCORING
40%的数据，米尔科将为每一个精灵标记为1（即Ai = 1每一个i从1到N）。
样例：

Input
3
2 3 3
4 1 10
2 7 3
Output
2
Input
4
3 1 3 3
5 8 7 10
4 1 2 6
Output
1
Input
3
1 2 3
8 4 3
9 2 6
Output
2