CF1909F1SmallPermutationProblem(EasyVersion)题解直接莽做显然不好统计。考虑统计每一次\(i\)的变化有多少种方案数来匹配，也就是对\(a\)数组差分。考虑到对于\(a_i\)，只有\([1,i]\)里的数会对\(a_i\)有影响。注意到\(p\)形成一个排列，于是我们不妨考虑此时\(p