题目描述

小六子自从上次套圈获得快乐以后就迷上了套圈，每天都要来玩套圈游戏。现小六子有?个套圈，每个套圈都有一个ID号，ID号从1到?编号。

小六子每次套圈都有一定的顺序，且每天每个套圈只能用一次，同时在第二天套圈使用的顺序不能早于前一天的顺序数建议。假设第?天小六子使用ID为?的套圈是在第?次，那么第二天小六子最早使用该套圈的顺序为第?-1个,(如果?=1，则第二天最早该套圈使用的顺序还是第一个）。

小六子连续套圈好几天，现给出小六子第一天使用套圈的顺序和最后一天使用套圈的顺序，现问小六子至少连续套圈几天

输入格式

第一行输入一个整数?,表示有?个套圈。 第二行是输入?个正整数，每个正整数由空格隔开，表示第一天小六子使用套圈的顺序。 第三行是输入?个正整数，每个正整数由空格隔开，表示最后一天小六子使用套圈的顺序。

输出格式

输出一个整数，表示小六子至少连续几天在套圈。

样例数据

输入

4
1 2 3 4
4 3 2 1

输出

4

数据范围

对于所有的数据保证1≤?≤$10^{5}$。
另：时空限制：1000ms，256MiB。谢谢dalao！