新年礼物
Background
在松鼠国里,有这么一个传统,就是在新年来临之际,松鼠们要互相送礼物哇。
Description
2017Dingyou 来啦! QuQ和他的好朋友们打算互相送礼物。他们一共n个人,规定松鼠i都要给另一只松鼠p[i] 带礼物,所以就有这么一个全排列p。( 保证p是个全排列,规定 p [i] ≠ i )
不幸的是, 一些松鼠们有(shi)点(fen) ben。机智的QuQ早早知道他们之中有k只松鼠会忘记带礼物。
不过,一只松鼠i要想得到礼物的话,必须满足以下两个条件:
- 松鼠i没有忘记带礼物给他应该给的松鼠p[i]
- 当p[x]=i时,要送松鼠i礼物的松鼠x没有忘带礼物
QuQ想知道,最少和最多能有多少只松鼠收不到礼物。
Format
Input
第一行包含两个整数n和k, 分别代表共有多少个人并且有多少人会忘记带礼物;
第二行是一个全排列p,包含n个整数, p[i]表示应该从第i个人得到的礼物的人.
对于所有的i ,保证p[i] ≠ i 。
Output
一行两个整数用空格分开,代表最少和最多会有多少只松鼠收不到礼物。
Sample 1
Input
5 2
3 4 1 5 2
Output
2 4
Limitation
Time Limit: 1500 MS
Memory Limit: 256000 K
Allow Language: Pascal , CPP ,C
Hint
共25个点,每个测试点4分,
来源:From CodeForces 755F PolandBall and Gifts 版权归原作者所有
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者