4243 - 鲁的智力 (gio)

题目描述

在浩瀚的宇宙中,宇宙大帝 Luke 决定参加一场来自星际最高智力竞赛的挑战赛,这场比赛是 Lu3KO5 星球上的一项传统,被称为“银河智力奥赛”(Galaxy Intellect Olympiad,简称 GIO)。与地球上的 NOI 不同,GIO 中的每道题目得分并非 0100 的整数,而是 [0,1] 区间内的任意实数。这个独特的评分系统使得比赛异常激烈,确保了没有两个人会在每道题目上获得完全相同的得分。

这一年的 GIO 共有 n 道题目,m 名参赛者竞相角逐。现在,Luke 已经得知了他在每道题目上的得分排名。作为宇宙最强的大帝,Luke 想知道如果将这 n 道题的得分累加起来计算总分,他在所有参赛者中的排名最小可能是多少,最大可能是多少。

你的任务是帮助 Luke 计算他的最小排名和最大排名。能否助力宇宙大帝 Luke 赢得这场星际智力盛会?

输入
  • 第一行包含两个正整数 nm,分别表示题目数量和参赛者数量。
  • 接下来 n 行,每行一个 [1, m] 内的正整数,表示 Luke 在每一题得分的排名。
输出
  • 输出一行两个整数,分别表示 Luke 排名的最小可能值与最大可能值。
样例

输入

6 6
1
2
3
1
2
3

输出

1
6

输入

6 6
4
5
6
6
5
6

输出

1
4

输入

6 6
1
1
1
2
2
2

输出

2
6
说明

数据范围

对于 30\% 的数据,n \le 2

对于 60\% 的数据,n \le 50

对于另外 20% 的数据,m \le 2

对于 100\% 的数据,1 \le n \le 1000,1 \le m \le 10000

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题