校园活动清单

题目描述

学校准备举办一次校园游园会，噜噜负责挑选活动项目。

现在一共有 $n$ 个候选活动，编号为 $1\sim n$。噜噜需要从中选出 $m$ 个活动加入最终活动清单。

班上共有 $a$ 名同学，学号为 $1\sim a$。
对于第 $i$ 名同学和第 $j$ 个活动，噜噜记录了一个喜爱值 $h_{i,j}$，表示这名同学对这个活动的喜欢程度。

一个活动的总受欢迎度定义为：

所有同学对它的喜爱值之和。

也就是说，第 $j$ 个活动的总受欢迎度为：

$h_{1,j}+h_{2,j}+\cdots+h_{a,j}$

噜噜会先按照总受欢迎度从大到小，选出前 $m$ 个活动，并按照总受欢迎度从大到小排好顺序。

不过，噜噜还想照顾一位特殊同学。
这位同学的学号是 $b$。

这位同学最喜欢的活动，是她个人喜爱值最高的那个活动，记为 $fav$。

接下来会发生两种情况：

• 如果 $fav$ 已经在活动清单中，噜噜会把它移动到清单第一位，其余活动的相对顺序不变；

• 如果 $fav$ 不在活动清单中，噜噜会删除当前清单中的最后一个活动，然后把 $fav$ 放到清单最后。

请你输出最终的活动清单。

输入格式

第一行输入四个整数 $n,m,a,b$，分别表示候选活动数量、需要选出的活动数量、同学数量、特殊同学的学号。

接下来 $a$ 行，每行输入 $n$ 个整数。
第 $i$ 行第 $j$ 个整数表示第 $i$ 名同学对第 $j$ 个活动的喜爱值 $h_{i,j}$。

输出格式

输出一行 $m$ 个整数，表示最终活动清单中的活动编号。

相邻两个整数之间用一个空格隔开。

样例输入 #1

4 2 3 2  
2 4 3 1  
1 2 3 4  
2 3 4 1

样例输出 #1

3 4

样例说明

每个活动的总受欢迎度分别为：

• 第 $1$ 个活动：$2+1+2=5$

• 第 $2$ 个活动：$4+2+3=9$

• 第 $3$ 个活动：$3+3+4=10$

• 第 $4$ 个活动：$1+4+1=6$

所以按照总受欢迎度排序，前 $2$ 个活动是：

3 2

特殊同学是第 $2$ 名同学。
她对四个活动的喜爱值分别是：

1 2 3 4

所以她最喜欢的是第 $4$ 个活动。

第 $4$ 个活动不在当前清单中，因此删除清单最后的第 $2$ 个活动，再把第 $4$ 个活动放到最后。

最终活动清单为：

3 4

数据范围

对于 $100\%$ 的数据，保证：$1\le m\le n\le 10^5$，$1\le b\le a\le 100$，$0\le h_{i,j}\le 10^6$。

数据保证：对于同一名同学，不存在两个不同活动让她获得相同的喜爱值。

数据保证：不存在两个不同活动拥有相同的总受欢迎度。