题目描述

马达加斯加贞鱼是一种神奇的双脚贞鱼，它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上各有一个数。有一天，K只贞鱼兴致来潮，排成一列，从左到右第i只贞鱼会在右脚写Ai，左脚上写上i。

第二年，这K只贞鱼按右脚的数从小到大排成一列，然后重编号：从左到右第i只贞鱼会在右脚上写上左脚的数，在左脚上写i。

第三年及之后，它们重复第二年的重排列、重编号操作……

N年后，对于从左到右第i和第j只贞鱼，若i<j ai k n></j>