选举交易♂
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
大陆足球协会正在选举大陆联合足协的主席,大陆上一共有个国家,主席的候选人一共有𝑀个,编号为。每一个国家的足球协会只能够选择将票投给一位候选人.最终获得票数最多的候选人会成为主席。如果有得票相同的候选人,那么编号最小的会获得选举胜利。
对于每一个国家的足协,他们有着自己的投票优先级,比如,如果一个国家足协的投票优先级
是。那么如果2号候选人不退出选拔的话,那么他就会获得这张选票,如果他退选了而一号没有退选,那么一号候选人会获得这一张选票,以此类推。
𝑊𝑏𝑦是一个狂热的球迷,同时也是第𝐾位候选人𝐿𝐽的好♂朋友。现在,𝑤𝑏𝑦想知道两件事:如果没有候选人弃权的话,获得选举胜利的将是哪一位候选人?以及如果他可以通过交♂易使得某些候选人弃权,那么他需要至少通过交易使得多少位候选人弃权才能够使得𝐿𝐽赢得选举?
输入格式
第一行包括三个正整数,含义见题面。
接下来的𝑁行, 每行一个长度为𝑀的排列,第𝑖行的排列表示第𝑖个国家的选举优先级。
输出格式
输出两行,一行一个正整数,分别表示第一个和第二个问题的答案。