题目描述

小王正在玩一款新的即时战略游戏。他有一个军团，排成一排$n$个士兵，每个士兵都由系统随机分配了一个外观，用整数表示，这$n$个士兵的外观分别为$a_1,a_2....,a_n$。小王想要拥有一支整齐外观的军团，于是打开了他的游戏编辑器。游戏编辑器允许小王选择一个长度为不大于$n$的任意偶数(例如$2m$)的区间$[L,L+2m-1]$($1 \leq L \leq n=2m+1$，注意小王选择的区间不能超过士兵范围)使得对于其中左半区间内十兵的外观设置为右半区间士兵的外观。形式化地，游戏编辑器会做这样的操作: 对于给定$2m$和$L$，设置$ai=ai+m (L \leq i \leq L+m-1)$。小干想知道他至少做多少次这样的拷贝操作，能让他军团中所有士兵拥有相同的外观。

输入描述

思路

关键：由于最后一个位置无法改变，所以一定是把所有数变成最后一个数。

知晓这一点后，我们就可以贪心的模拟这个过程了。

每次找连续的与最后一位相等的后缀，然后翻倍即可。

举例说明: