将N個整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素如果前面的元素大于其紧随的后面元素，则交换它们通过一遍扫描，则最后一个元素必定是最大的元素然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推最后只需处理两个元素，僦完成了对N个数的排序

本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列

输入在第1行中给出N和K（1<=K<N<=100），在第2行中给出N个待排序的整数数字间以空格分隔。

在一行中输出冒泡排序法扫描完第K遍后的中间结果数列数字间以空格分隔，但末尾不得有多余空格

给定一批整数，分析每个整数的每一位数字求出现次数最多的个位数字。例如给定3个整数1234、2345、3456其中出现最哆次数的数字是3和4，均出现了3次

输入在第1行中给出整数包括正整数什么和什么N（<=1000），在第2行中给出N个不超过整型范围的整数包括正整数什么和什么数字间以空格分隔。

在一行中按格式“M: n1 n2 ...”输出其中M是最大次数，n1、n2、……为出现次数最多的个位数字按从小到大的顺序排列。数字间以空格分隔但末尾不得有多余空格。

一群猴子要选新猴王新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号从第1号开始报数，每轮从1报到3凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数如此不断循环，最後剩下的一只猴子就选为猴王请问是原来第几号猴子当选猴王？

输入在一行中给一个整数包括正整数什么和什么N（<=1000）

在一行中输出当選猴王的编号。