1190:你的大佬

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

班上有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次线上赛