11166: 下一个是谁
[Creator : ]
Description
小明班里的 $n$ 位同学分别从 $1$ 号编号到 $n$ 号,他们每个人都要接受测试。测试的顺序是随机的,由一个在圆心处带可旋转的箭头的圆盘来随机挑选下一个接受测试的人。
圆盘被均匀划分为 $n$ 个扇形,顺时针依次从 $1$ 编号到 $n$。监考老师拨动箭头,箭头开始旋转,等旋转停止时,箭头指向的扇形对应的编号 $k$,就是下一个接受测试的同学的编号。如果箭头指向的同学已经接受过测试,则按顺时针顺序选取第一位未接受过测试的同学。
请你根据箭头指向的扇形编号,判断下一个接受测试的是哪位同学。题目保证答案一定存在,即,一定有同学还未接受过测试。
Input
第一行为两个整数 $n,k$,分别表示共有 $n$ 位同学、箭头停止时指向的是编号为 $k$ 的扇形;
第二行为 $n$ 个整数 $a_1,a_2,\cdots,a_n$,$a_i$ 表示编号为 $i$ 的同学的情况:为 $0$ 表示他已经接受过测试,为 $1$ 表示他还没接受测试。
Output
一个整数,表示下一个接受测试的同学的编号。
Constraints
$1 \leq k \leq n \leq 1000$
Sample 1 Input
5 5
0 1 0 1 0
Sample 1 Output
2