順列 $P$ と $Q$ 個の区間が与えられ、各区間の最長増加部分列の長さを求める。