≤N≤1000），表示参加游戏的小朋友人数，当然也表示凳子
的数目。
第2行N个互不相同的正整数Ki（1≤Ki≤N，且1≤i≤N），Ki表示第i把凳子凳脚
处的数字。
【输出数据】输出文件moveout：结果输出到文件中，输出共1行。表示小朋友们通过换位置后回到游戏开始前坐凳子的状态最少．．需要经过多少轮。测试数
据保证输出的结果不超出20000000。
慈溪市教育局教研室慈溪市青少年科技辅导员协会
第5页，共10页
f【输入输出样例1】
movei

moveout
3
1
123
【样例1解释】
输入有3把凳子。1号凳子凳脚处的数字为1，2号凳子凳脚处的数字为2，3号凳子
凳脚处的数字为3。第1轮换位置后，1号小朋友仍然坐在1号凳子上，2号小朋友仍然坐
在2号凳子上，3号小朋友仍然坐在3号凳子上。所以经过1轮就回到了游戏开始前状
态。
【输入输出样例2】
movei

moveout
5
5
23451
【样例2解释】游戏中有5个小朋友5把凳子，1到5号凳子凳脚处的数字依次为：23451。
第1轮换位置后，1到5号凳子上小朋友的编号为：51234
第2轮换位置后，1到5号凳子上小朋友的编号为：45123
第3轮换位置后，1到5号凳子上小朋友的编号为：34512
第4轮换位置后，1到5号凳子上小朋友的编号为：23451
第5轮换位置后，1到5号凳子上小朋友的编号为：12345
【数据范围约定】对于60的数据，1≤N≤500，且最少需要交换的轮数不超过10000。对于100的数据，1≤N≤1000，且最少需要交换的轮数不超过20000000。
3．小球装箱游戏ballpas
【问题描述】乐乐小朋友正在玩一个小球装箱的游戏。现在有N个小球（编号为1到N），每个小
球有一种颜色（红色或者绿色），并且每个小球上都标有一个数字。现在有两个不同的球箱A和B，乐乐想把这些球放进这两个球箱里面，并且保证：
1．每个球箱中球的数量要一样多。2．球箱A中的任意一个球上的数字不小于．．．球箱B中任意一个球上的数字。
3．如果红色小球和绿色小球上的数字相同时，红色小球优先．．放入球箱A。
装箱完成后，乐乐想知道A、B两个球箱中红色小球和绿色小球各有多少个。由于球的数量比较多，请你编程计算一下吧。
慈溪市教育局教研室慈溪市青少年科技辅导员协会
第6页，共10页
f【输入数据】输入文件balli
：输入从文件中读取，输入共N1行。
第1行是一个整数N（2≤N≤100000），表示小球的总数。接下来N行，第i1行两个整数Mi（1≤Mi≤20000）和Pi（Pi为0或者1），其中
Mi表示第i个小球上面的数字，Pi表示第i个小球的r