描述

第一行输入一个整数 n 和 m ,第二行输入n 个数字 空格分开 m代表有m个人组成一个队伍,编号依次为1-m 按照以下规则处理队列

格式

输入描述

第二行第一个数字 为p1 则从第一位开始,从1开始依次报数,报到p1号的出列, 第二行第二个数字 为p2 从刚才出列的下一个位置,开始从1开始一次报数,报到p2号的出列 如此进行 n 次

输出描述

输出最终的队列中还剩下的人员编号,如果没有人在队列中输出-1

输入输出样例

2 10
9 2

2 3 4 5 6 7 8 10

限制

运行时间1秒内，测试缓存不能大于1024KiB。