对社会的有机主体进行有序化重排后,总是会使一些主体离开它原有的位置.我们都知道,一个人待在他经常所在的位置上,是"舒适"的;如果让他离开这个位置,他就会感到不满.但为了社会整体的利益,我们必须要作这样的有序化重排,现在我们需要计算可能的不满意度.
友情提示:题目名称是雪风随便起的,不代表题目实际内容.(这是真话)
给定一个长度为 的正整数序列 ,和它的所有元素 ,对于一个元素 ,我们定义它的最大可能不满意度 为:
对一个元素 ,定义"重排"为:选定一段 内的区间 (),将 内所有元素按照从小到大的顺序排列,相同大小的元素之间可以任意放置.
见附加文件,数据特性与编号对应的 Subtask 一致.
因为随机数据的不可靠性,本题目采用 Subtask 制度进行评测,你必须通过一个 Subtask 中的全部数据才能得到这个 Subtask 的分数.