SHAOXIAOJ正在加载中...

1708: 赛艇比赛

金币值:2 定数:1 时间限制:1.000 s 内存限制:128 M
正确:3 提交:3 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 程序设计大赛

题目描述

安庆市和六安市在中学开展课外活动,小李的学校举行了一次赛艇比赛。

比赛总共有m场,总共有n各选手参加。每名选手都有m艘遥控赛艇,每艘赛艇都有一个速度值v,每艘赛艇只能参加一次比赛选手可以自行选择m艘赛艇的参赛顺序。一位选手在一场比赛中胜出,当且仅当该选手的赛艇的速度值大于其他所有选手参加该场比赛赛艇的速度值。

现在小李想知道,每位选手可能的最多获胜场次和最少获胜场次。

输入格式

第一行两个整数n,m。分别代表选手数和比赛场数。
接下来n行,每行m个数,分别代表该选手的所有赛艇的速度值。

输出格式

对于每名选手,输出一行,两个数字,分别代表最少可能的获胜场次和最多可能的获胜场次。

输入样例    复制

3 4 
100 110 112 116
98 112 110 112
90 98 113 113

输出样例    复制

1 3
0 2
1 2

提示

2<=n<=100

1<=m<=100

0<=v<=300