M*A*S*H

题意翻译

# 题目背景 克林格下士是朝鲜战争中第4077机动部队外科医院的成员;他会不惜一切代价逃出去。美国陆军已经开出了一张彩票,可以选择一些幸运的人(X)返回美国进行征兵之旅。克林格需要你的帮助。 # 题目描述 抽奖是通过将该单位的所有成员排成一行,并通过从1到N的顺序数来淘汰成员,其中N是通过从牌组顶部拔出牌来选择的数字。每次到达N时,该人就从该行中掉出来,并从1开始再次计数,下一人在该行中。当到达该行的末尾时(使用该行的任何数字)牌组顶部的下一张牌将被取下,计数从1开始,剩余一行的第一个人再次计数。排在最后的X个人就可以回家了。 克林格发现了一种方法,在选择过程开始之前,将堆叠一层与真实一层进行交换。然而,直到最后一分钟,他才知道有多少人将参加评选。 你的工作是编写一个程序,在选择过程开始之前,使用克林格提供的层面和他计算的排队人数,并告诉他排队的位置,以确保他能回家。 一个简单的例子,有10个人,2个回家名额,以及卡片3、5、4、3、2上的数字,那么克林格应该在位置1或8上才能回家。 # 输入格式 对于每个选择,您将得到一行22个整数。第一个整数(1≤ N≤ 50)表示将有多少人参加彩票。第二个整数(1≤ X≤ N) 将选择多少幸运的位置。接下来的20个整数是牌组中前20张牌的值。卡值被解释为介于1和11之间(含1和11)的整数值。 # 输出格式 对于每个输入行,您需要在一行上单独打印消息“Selection#A”,其中A是输入文件顶部以1开头的选择编号。(如“Selection#1”,“Selection#2”)下一行将包含克林格应该尝试进入的“幸运”位置列表。如果牌组在使用第20张牌时还没有完成任务,请打印所有剩余的人。 “幸运”列表后面是一个**空行**。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=343 [PDF](https://uva.onlinejudge.org/external/4/p402.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA402/a11ba04559db5f7412ca5694b9091f704fc6af3a.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA402/4b9e3e8ad9a9b99c873b7e7aedd49fb631bb0d58.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA402/4a4d49227a20b540aa541923563793c26020afda.png)

输入输出样例

输入样例 #1

10 2 3 5 4 3 2 9 6 10 10 6 2 6 7 3 4 7 4 5 3 2
47 6 11 2 7 3 4 8 5 10 7 8 3 7 4 2 3 9 10 2 5 3

输出样例 #1

Selection #1
1 8
Selection #2
1 3 16 23 31 47