在浩瀚的宇宙中,宇宙大帝 Luke 决定参加一场来自星际最高智力竞赛的挑战赛,这场比赛是 Lu3KO5 星球上的一项传统,被称为“银河智力奥赛”(Galaxy Intellect Olympiad,简称 GIO)。与地球上的 NOI 不同,GIO 中的每道题目得分并非 0 到 100 的整数,而是 [0,1] 区间内的任意实数。这个独特的评分系统使得比赛异常激烈,确保了没有两个人会在每道题目上获得完全相同的得分。
这一年的 GIO 共有 n 道题目,m 名参赛者竞相角逐。现在,Luke 已经得知了他在每道题目上的得分排名。作为宇宙最强的大帝,Luke 想知道如果将这 n 道题的得分累加起来计算总分,他在所有参赛者中的排名最小可能是多少,最大可能是多少。
你的任务是帮助 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。