#1837. 最后的题目

最后的题目

题目背景

嘿嘿,还是没有背景。

题目描述

现在有 nn 个人要玩个击鼓传花小游戏,形成一个环状,从第一个人开始传递,到数到 xx 时停止,求谁拿到了花。假定每数一个数就会传递给下一个人,比如 22 传给 33 ,特别的最后一个人会传给第一个人。还有 mm 个人会抢夺别人的花,如果最后传到花的人旁边有这种人,则会被其中编号较小的人抢走,旁边的定义是相隔只有一个人。请你输出最后谁拿到了花。

输入格式

一行三个整数, nn , xx , mm 。 接着 mm 个整数表示会抢夺别人花的人 (给出这个人编号)。

输出格式

输出谁拿到了花。

测试样例

5 3 0
4
5 6 0
2
5 3 2
3 5
3

数据规模与约定

测试点编号 数据范围 特殊性质
1 nn , xx , mm 10\le 10 A、C
2 B、C
3 nn , xx , mm 1000\le 1000
3~10 nn , xx , mm 5000\le 5000

特殊性质A:保证 xx << nn

特殊性质B:保证 nn << xx << 2n2n

特殊性质C:保证 m=0m = 0

对于 100%100\% 的数据保证: nn , xx , mm 5000\le 5000 , 保证抢夺花的人不重复。