给定两个正整数 nnn 和 www ，与一个序列 xxx，满足 ∀1≤i≤n,1≤xi≤w\forall1 \leq i \leq n,1 \leq x_i \leq w∀1≤i≤n,1≤xi≤w 。
求满足下列条件的长度为 nnn 的数列 ppp 的数量。
∀1≤i≤n,1≤pi≤w\forall1 \leq i \leq n,1 \leq p_i \leq w∀1≤i≤n,1≤pi≤w 。
∀1≤i≤n,pi≠xi\forall1 \leq i \leq n,p_i \neq x_i∀1≤i≤n,pi=xi 。
∀1≤i<n,pi≤pi+1\forall1 \leq i < n,p_i \leq p_{i+1}∀1≤i<n,pi≤pi+1 。
