2881: 选人游戏
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
现在你有 n 个人,你需要选取最多 k 个人,选取每个人有一个要求,那就是 你若想取 i,则也要取 xi(若 xi=i 则表示没有要求),你希望选的人越多越好。
输入
输入文件第一行为两个整数 n 和 k。 下面一行 n 个整数,代表 xi。
输出
输出一行一个整数,代表最多人数。
样例输入 复制
4 4
1 2 3 4
样例输出 复制
4
提示
in2
12 3
2 3 4 5 6 7 4 7 8 8 12 12
out2
2
in3
5 4
2 3 1 5 4
out3
3
【数据规模】 对于 64%的数据满足:n<=100 对于 100%的数据满足:1<=k<=n<=1000