有 $n$ 只熊，第 $i$ 只熊会把自己的礼物送给第 $p_i$ 只熊，$p$ 是一个关于 $n$ 的全排列。

现在有 $k$ 只熊没带礼物，一只熊是开心的当且仅当它收到了礼物并且送出了礼物，请问最少/最多有多少只熊是不开心的。

一只熊可以送给自己礼物。

输入格式

第一行给定正整数 $n,k$。

第二行给出长度为 $n$ 的排列 $p$。

输出格式

输出 $2$ 个整数，表示答案。

5 2
3 4 1 5 2

2 4

说明与提示

样例解释

$1,3$ 没带，此时有 $2$ 只熊不开心。

$1,2$ 没带，此时有 $4$ 只熊不开心。

对于 $30\%$ 的数据，$1 \leq n \leq 10^3$。

对于 $100\%$ 的数据，$1 \leq k \leq n \leq 10^6$