nnn 个区间 [Li,Ri][L_i,R_i][Li,Ri],其中 1≤Li,Ri≤n1 \le L_i, R_i \le n1≤Li,Ri≤n,每个区间选择一个元素,得到一个 1∼n1 \sim n1∼n 的排列,求方案数。