| 问题描述 |
|---|
班上有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 |
| 提示说明 |
第一组案例中，依次起立的是3、2、1号学生，然后1号学生认为2号学生是大佬，然而2号已经起立了，因而到此结束，总共3人起立。 第二组案例中，依次起立的是3、2号学生，然后2号学生认为自己是大佬，然而自己已经起立了，因而到此结束，总共2人起立。 |
| 相关 |