3757: 我是 C 题(第六轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
有两个长度为 n 的整数序列 {an } 和 {bn }。
你需要求出最大的正整数 k，满足该序列中存在一个区间 ai ∼ i+k−1 ，且对于这 个区间内出现过的所有数，其出现次数都不小于 bk 。
输入
第一行一个整数 n 。
第二行 n 个整数 ai 。
第三行 n 个整数 bi 。
输出
一个整数表示答案，若不能找出任意合法整数 k，则输出 ′0′。
样例输入 复制
10
2 1 1 2 0 2 3 1 2 0
4 3 3 2 2 2 2 2 2 2样例输出 复制
4提示
对于 15% 的数据， n ⩽ 300 。
对于 30% 的数据， n ⩽ 1500。
对于 60% 的数据， n ⩽ 10^5 。
对于另外 20% 的数据， ∀i,j, bi = bj 。
对于 100% 的数据， n ≤ 10^ 6, 0 ≤ ai ≤ n, 1 ≤ bi ≤ n + 1, ∀i < j, bi ≥ bj 。