在奶牛出发去牧场前,FJ 想要给他的N头奶牛排序(1≤N≤100),奶牛编号为1…N。
现在,奶牛们按照编号 p1, p2, p3, … pn的顺序站好,FJ站在编号为p1的奶牛之前,他想要让奶牛们重新排序成1, 2, 3, …, n的顺序,且1号奶牛站在他旁边。
FJ每次可以发出让紧挨着他的那头奶牛向后移动k步的指令(1≤k<N)。
FJ: 4, 3, 2, 1
紧挨着FJ的奶牛是4号奶牛,如果他让4号奶牛向后移动2步的话,队形会变成这样:
FJ: 3, 2, 4, 1
注意到现在紧挨着FJ的奶牛变成3号了。
请问最少要发出多少次指令,才能让奶牛排成1, 2, 3, …, N的顺序呢?
第一行为奶牛头数N(1≤N≤100)
至少需要多少次指令才能让奶牛们排好队。