一个 nnn 个数的排列,对于每个数给出 lil_ili 与 rir_iri 表示该数必须位于 lil_ili 与 rir_iri 之间,求合法排列数 ((( nnn ≤≤≤ 505050 )))