时间限制：1000ms
内存限制：65535kb
题目描述：
W酱被派往前线担任炮火指挥了，她有N个火炮，W每次会按照长度为N一个序列来发射火炮，一个序列代表着一轮。一门火炮无法在一轮中发射两次，并且如果这一次a火炮在x位置上发射，下一轮最早也只能在x-1的位置上发射。
现在知道了W的第一轮和最后一轮的发射序列，问W至少发射了几轮？
输入格式：
第一行 ，一个整数N
第二行，第一轮发射序列，长度为N，
第三行，第二轮发射序列，长度为N，
输出格式：
一个整数
样例输入：
5
1 2 3 4 5
1 2 3 4 5
样例输出：
1
提示：2 ≤ N ≤ 2500
参考程序：
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
#define ll long long
#define ull unsigned long long
#define N 1000010
int i,s = 0, a, n, x[N], y[N];
int main()
{
freopen("10.in","r",stdin);
freopen("10.out","w",stdout);
scanf("%d",&n);
for(i = 1;i <= n;i++)
{
scanf("%d",&x[i]);
}
for(i = 1;i <= n;i++)
{
scanf("%d",&y[i]);
}
for(i = 1;i <= n;i++)
{
for(int j = 1;j <= n;j++)
{
if(x[i] == y[j])
{
a = i - j;
break;
}
}
if(a > s) s = a;
}
printf("%d",s+1);
fclose(stdout);
fclose(stdin);
return 0;
}题目来源：码蹄集
https://matiji.net/exam/brushquestion/7/3181/1DC60EA6DF83A333301CFFE1407FBA59
