题面不完整。
小明爱上了炒股。经过近段时间的观察和整理，他发现了如果一个股票出现了某种形态的 K 线，那么这个股票不久之后一定会大涨。小明想利用这种神奇的 K 线来做一个股票软件。他将一条 K 线用整数序列 来表示，并规定当且仅当 时，这条 K 线是一条神奇的 K 线。但是事情总不是一帆风顺的，小明发现许多 K 线不是神奇的，但之后也能大涨。不过他发现这些 K 线都和神奇的 K 线很接近。为了进一步扩展神奇的 K 线的用途，小明定义了两条 K 线 和 的差异度：
将 中某一个元素修改成任意值的代价为 ，将 中某一个元素删除的代价为 。将 修改成 的前缀的最小的代价和就是 和 的差异度。
这里的前缀的定义有点特别，假设 的长度为 ， 是 的前缀当且仅当 （
第一行三个正整数 ， 表示给出的 K 线 的长度， 和 的含义如题。
第二行 个整数，依次表示 到 ，含义如题。
第三行 个整数，依次表示给出的 K 线 中的 个元素。
一个数， 和神奇的 K 线的差异度。
8 1 2 1 2 3 4 5 6 7 0 1 999 6 10 -999 15 21
3
将 改为 ，删去 ，得到序列 。不存在代价更小的方案。
对于 的数据，，，，。
By 李宇亮
