“追寻光的方向，把你遗忘....”，听着歌，小G绕着校园在跑步。
为了简便起见，我们可以简单的认为小G在一条直线上跑步。夜晚降临，路灯在道路两旁笔直的挺立着，用自己的光驱散着黑暗。而小G要做的，就是一直追寻着最亮的那个路灯，用力向前跑去...
现已知小G所在的道路上排列着个路灯，由于学校电力系统的问题，每个路灯发出的光亮为。而小G的跑步，由于视野问题，每次只能看到前方最亮的那盏灯的位置，（若前方有多个亮度值最大，则只会跑到第一个亮度值最大的位置）所以小G每次都会全力以赴的冲到最亮的那盏灯下，然后进行一次休息。现如今小G正在第一个路灯下，请问小G如果想到达第个路灯下，需要休息几次？
例：如果当前路灯的亮度值分别是，则小G最初在亮度值为的路灯下,视野前方路灯值为其中最亮的是，所以小G就会跑到亮度值为的路灯下，然后进行休息，之后视野前方路灯值为，则小G跑到亮度值为的路灯下，也就是最后一个路灯下，完成目标，总共需要休息一次。

第一行一个正整数,表示.
第二行个正整数，表示个路灯的亮度值
对于100%的数据，

一行一个整数表示需要休息的次数。

5
6 6 3 1 2

2