半数跳海
#描述#
在也有像我们人类生存的一个星球上,由于气候的关系,每过一年,人们就要从东方向西方迁徙,然后再过一年,就又要从西方回到东方,年复一年。迁涉就必须要渡海,渡海就必须要过一个鬼门关。鬼门关不管船的贵贱,一律放行船中人数的一半,另一半则必须跳海侍鬼。若逢单,则落单的人也不能幸免。<br>
每条船上有一个巫师,他负责监管一种筛选规则,让人们围成一圈,每数到一个“天数”,则数到的这个人就得跳海,然后继续绕着圈子数一个天数,让下一个人跳海,直到鬼门关所要的半数。因此,每逢迁涉,总有大批的人要贿赂巫师,希望幸免过关,而穷人则听天由命。巫师确实掌握着每个人的命运,但他有自己的办事原则,他暗中替天行道,每到过鬼门关的时候,就乘机将那些罪大恶极的,不配继续做人者给过滤掉。他所收受的贿赂,用来平衡那些生存下来的人生活。<br>
巫师是怎么替天行道的呢?原来,他是将一些坏人安排在某些位子上,使得他们“天数一到,不得不跳”。那么那些位子究竟是怎么分布的呢?请你用现代化的编程技术来揭示这一秘密吧。<br>
#格式#
##输入格式##
有多少条船,就有多少个整数对,整数对中第一个数是一条船上的人数,第二个数是天数。已知船数不会超过1000,人数不会超过50,天数不会小于1,也不会大于人数。
##输出格式##
对于每组整数,按跳海顺序输出半数不幸的位子,中间以空格隔开。每条船输完后都应另起一行。
#样例1#
##样例输入1##
10 3
20 7
5 2
##样例输出1##
3 6 9 2 7
7 14 1 9 17 5 15 4 16 8
2 4 1
#限制#
1000ms
32768KB
#提示#
#来源#