如此摆烂，也是可以的吗！

好多之前做过的题都不会了啊/lh。记一下。

[ABC238F] Two Exams

这里有两个都小于的限制，不太好做。考虑将其按照 \(p\) 从小到大排序来消掉一维限制。那么对于一个人，在他前面的人 \(p\) 必然已经比他小了，如果前面的选取方案中没有选的人存在 \(q\) 值比他小的，那他就不能选了。

所以设 \(f_{i,j,k}\) 表示前 \(i\) 个数，选了 \(j\) 个人，没选的人 \(q\) 的最小值为 \(k\) 方案数。注意可能都选，此时 \(k=n+1\)。那么 \(f_{0,0,n+1}=1\)。

转移方程为 \(f_{i,j,k}[q_{i+1}<k][j\neq 0] \to f_{i+1,j+1,k},f_{i,j,k}\to f_{i+1,j,\min(q_{i+1},k)}\)。