题目内容

给定一个排列$p_i$ 。对于其中的一个子段而言，我们称其为错位数组，当且仅当其排序后没有任意一个数在它的原位置上。

现在需要你计算这个排列中有多少个子段是错位数组。

名词解释:

1.排列:$1-n$ 每个数都恰好出现一次。$1\ 3\ 2$ 是一个排列 , $1\ 3\ 4$ 不是一个排列。