たのしい家庭菜園

题意翻译

某人喜欢种草,他的草地划分为 $n$ 段,标号 $1 \sim n$。草一共有 $ n$ 株,每段种一株。在第 $i$ 段的草高度为 $h_i$。 草依靠阳光生长,若某株草两侧的草都比它高,它就会枯萎。即要草存活,需要满足以下条件: 对于任意$ 2\leqslant i\leqslant n-1$,以下两个条件至少满足一个: 1. 对于任意 $1\leqslant j\leqslant i-1$ 有 $ h_j\leqslant h_i$ 2. 对于任意 $ i+1\leqslant k\leqslant n$ 有 $ h_k\leqslant h_i$ 为了不让任何一株草枯萎,此人需要调换草的顺序,然而他每次只能调换相邻草的位置。现在此人想知道保留所有草的最少操作次数。 现给出草地段数 $n$ 以及每株草的高度 $h_i$,请你求出保留所有草的最少操作次数。

题目描述

[problemUrl]: https://atcoder.jp/contests/joisc2014/tasks/joisc2014_b

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点