题目描述

小青在厨房玩煎饼。有一叠n张大小不同的煎饼，小青可以翻转最上面k张煎饼的顺序。请你帮他算出最少需要多少次翻转才能让煎饼按大小排序（最大的在最下面）。

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

5
3 1 5 2 4

输出 # 1

2