编程题
### 问题描述 在一个偏远的小城镇里,有一群热爱猜谜游戏的青年。他们组织了一场活动,并邀请了 $N$ 个参与者。 活动的具体过程是这样的:从 $1\sim M$($M \geq N$) 之间随机选出 $N$ 个数字,将其分别分给 $N$ 个参与者。 小蓝,活动的策划人,试图猜出每个参与者手中的数字是什么。他做出了 $N$ 个猜测,其中第 $i$ 个猜测的内容为“第 $i$ 个人手中的数字是 $A_i$”。 现在,请你帮小蓝计算一下,在他的这些猜测中,正确的数量最多会是多少?最少又会是多少呢?正确猜测指的是小蓝猜测的数字与参与者实际持有的数字恰好一致。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$($1\leq N \leq M \leq 10^5$),表示参与者人数和待选择的数字范围。 第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$($1\leq A_i \leq M$),表示小蓝的 $N$ 个猜测。 ### 输出格式 输出两个整数,分别表示小蓝正确猜测的最多和最少个数。 ### 样例输入 ```text 3 4 1 2 3 ``` ### 样例输出 ```text 3 0 ``` ### 样例说明 当 $N$ 个参赛者手中的数字分别为 $\lbrace 1,2,3 \rbrace$ 时,小蓝正确猜测的个数为 $3$。 当 $N$ 个参赛者手中的数字分别为 $\lbrace 2,3,4 \rbrace$ 时,小蓝正确猜测的个数为 $0$。
查看答案
赣ICP备20007335号-2