给定一个长度为 的序列 ,一共有 个操作。 每次操作的内容为:给定 ,序列中所有 会变成 。
同时我们有一份代码:
int ans = 2147483647; for (int i = 1; i <= n; i++) { for (int j = i + 1; j <= n; j++) { if (a[i] == a[j]) ans = std::min(ans, j - i); } } std::cout << ans << std::endl;
请在每次修改后输出代码运行的结果。
第一行两个数,表示 。
第二行 个数,表示 。
然后 行每行两个数 和 ,表示序列中所有 会变成 。
对于每次修改,输出答案。
样例 1 输入
5 10 2 7 6 3 8 6 1 7 1 1 3 5 6 1 7 9 5 1 10 7 6 7 5 3 9
样例 1 输出
2147483647 1 1 1 1 1 1 1 1 1
。
每个出现的数字绝对值在 int 范围内。
int
对于 的数据:。
另有 的数据:。