#P2535. Very Simple Problem

    ID: 1536 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>难度入门其他数学Northeastern Europe 2002Far-Eastern Subregion

Very Simple Problem

题目翻译

在准备编程比赛时,评委通常需要处理许多难题。其中一项任务是选择一道对大多数(如果不是全部)参赛者来说足够简单的题目。

这里的难点在于评委们对"简单"一词的理解各不相同。因此,评委们采用以下流程达成共识:每位评委为每道题目分配一个正整数"复杂度评分"(不同题目的评分可以相同)。评委将自己评分最低的题目称为"最简单",评分最高的题目称为"最困难"。

汇总所有评委的评分后,一道题目被认定为"非常简单"的条件是:

  1. 超过一半的评委将其评为"最简单";
  2. 没有任何评委将其评为"最困难"。

输入格式

  • 第一行输入两个整数 NNPP,分别表示评委人数和题目数量。
  • 接下来的 NN 行,每行包含 PP0010001000 之间的整数,表示每位评委对每道题的复杂度评分。
  • 数据范围:1N,P1001 \leq N, P \leq 100

输出格式

  • 输出所有满足"非常简单"条件的题目编号,按升序排列,用空格分隔。
  • 如果没有这样的题目,输出 00

输入样例 1

4 4
1 1 1 2
5 900 21 40
10 10 9 10
3 4 3 5

输出样例 1

3