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