排名 (rank.cpp/c/pas)

排名 (rank.cpp/c/pas)

【问题描述】
2000年,萌萌的CSQ巨巨第一次参加膜方星球的NOI,那时候的NOI不像现在这样每题得分是0到100的整数,而是[0,1]之间的任意实数。一些奥妙重重的评分方式保证了对于每一道题,不存在两个得分相同的人。
这一年的NOI一共有n道题,有m个人来参加考试,现在CSQ巨巨知道了每道题他在所有参赛选手中的排名,他很想知道如果把n道题加起来计算总分的排名,他的排名的最小可能值与最大可能值。

【输入格式】
第一行两个正整数n和m,分别表示题目数量和选手数量。
接下来n行每行一个[1,m]内正整数表示CSQ巨巨每一题得分的排名。

【输出格式】
一行两个正整数,即CSQ巨巨排名的最小可能值与最大可能值。

rank.in
6 6
1

2

3

1

2

3

rank.out
1
6
【输入输出样例】

【数据规模】
对于30%的数据,n≤2。
对于60%的数据,n≤50。
对于另外20%的数据,m≤2。
对于100%的数据,1≤n≤1000,1≤m≤10000。

信息

难度
9
分类
(无)
标签
递交数
7
已通过
3
通过率
43%
被复制
2
上传者