#P17746. 「RSOI-1C」序列 / sequence
「RSOI-1C」序列 / sequence
背景
题目来源:【HT-121-Div.3】核桃 CSP-J 组模拟赛
题目描述
小 R 有两个长度为 的序列 和 。
他可以执行此操作任意次(也可以不执行):
- 选一个长度 的区间 (即 且 ),把 都 。
现在,他问你最少需要多少次才可以让 与 相同。如果不可能输出 。
输入格式
输入共三行。
第一行,两个正整数 。
第二行, 个整数 。
第三行, 个整数 。
输出格式
输出一行一个整数,表示答案。
5 3
0 0 0 0 0
1 2 1 0 1
3
5 5
1 2 3 4 5
1 2 3 4 5
0
5 3
1 2 3 4 5
2 3 4 5 1
-1
提示
【样例解释 #1】
依次选择 可使 。可以证明没有其他方案可以以更少的次数达到目标。
【样例解释 #2】
无需操作,序列 与序列 相同,故输出 0。
【样例解释 #3】
可以证明,序列 不可能操作成序列 ,故输出 -1。
【数据范围】
对于所有测试数据,保证:。
::cute-table{tuack}
| 子任务编号 | 特殊性质 | 分值 | ||
|---|---|---|---|---|
| 无 | ||||
| 无 | ||||