描述 |
---|
班上有m名学生,学号分别从1到m。有一天,老师给每个学生发了一张纸,要求学生在纸上写一个大佬的学号(1~m范围内,可以是自己)。 然后老师叫了学号为a的学生起立,打开他写的纸条,假设他纸条上写的是b,于是又叫学号为b的学生起立,继续打开b学生写的纸条,以此类推...... 这个操作直到某位学生的纸条上写的学生已经处于起立状态为止。 问:此时共有几名学生处于起立状态? |
输入 |
一个正整数n,表示有n组案例。 每组案例首先是一个正整数m,表示班级学生的数量。然后是m个整数d1、d2、...、dm,其中di表示第i个学生写下的大佬的学号。最后是一个整数a,表示老师最开始叫起立的学生的学号。(1<=m<=10000, 1<=di<=m, 1<=a<=m) |
输出 |
针对每组案例,输出一个正整数,表示处于起立状态的学生的总数。 每组案例输出完都要换行。 |
样例输入 |
2 4 2 1 2 2 3 3 1 2 2 3 |
样例输出 |
3 2 |
HINT |
第一组案例中,依次起立的是3、2、1号学生,然后1号学生认为2号学生是大佬,然而2号已经起立了,因而到此结束,总共3人起立。 第二组案例中,依次起立的是3、2号学生,然后2号学生认为自己是大佬,然而自己已经起立了,因而到此结束,总共2人起立。 |
来源 |
18-19(2)第1次线上赛 |