题目背景
题目来源:link。
题目描述
棋盘从左到右被分割成 n(n≤1000) 个格子,从左到右编号为 1,2,…,n。棋盘上有 m(m≤n) 个棋子,编号为 1,2,…,m ,编号为 i 的棋子刚开始摆放在编号为 pi 的格子上,一个格子最多摆放一个棋子。每次操作小R可以选择一个棋子,将它移动到它右边第一个空着的格子中,如果它右边没有空着的格子了,那么这就是一个非法操作,执行一次非法操作不会对棋盘有任何改变。小 R 依次做了 k 次操作,如果一次操作是合法的,你需要输出这颗棋子移动到的格子的编号,如果是非法的,你需要输出 error!
。
输入格式
第一行三个整数 n、m、k ,表示格子数、棋子数和操作数。
第二行 m 个正整数,第 i 个正整数表示 pi ,即第 i 个棋子的初始位置。
第三行 k 个正整数,第 i 个正整数表示 xi ,即第 i 次操作选定的棋子的编号。
输出格式
输出 k 行,第i行表示第i次操作的结果。对于合法操作,输出棋子移动到的位置,对于非法操作,输出一行 error!
。
提示
数据范围:
子任务ABscore3070constraintsm=1无特殊限制
对于所有数据,保证 1≤m<n≤1000,1≤k≤10000,1≤pi≤n,1≤xi≤m,pi 互不相等。