/ bobble / 题库 /

新年礼物

新年礼物

Background

在松鼠国里,有这么一个传统,就是在新年来临之际,松鼠们要互相送礼物哇。

Description

2017Dingyou 来啦! QuQ和他的好朋友们打算互相送礼物。他们一共n个人,规定松鼠i都要给另一只松鼠p[i] 带礼物,所以就有这么一个全排列p。( 保证p是个全排列,规定 p [i] ≠ i )
不幸的是, 一些松鼠们有(shi)点(fen) ben。机智的QuQ早早知道他们之中有k只松鼠会忘记带礼物。

不过,一只松鼠i要想得到礼物的话,必须满足以下两个条件:

  1. 松鼠i没有忘记带礼物给他应该给的松鼠p[i]
  2. 当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分,
http://images.cnblogs.com/cnblogs_com/tonylim/958887/o_搜狗截图20170304210606.png

来源:From CodeForces 755F PolandBall and Gifts 版权归原作者所有

信息

难度
9
分类
(无)
标签
(无)
递交数
2
已通过
1
通过率
50%
上传者