CF425E Sereja and Sets

对于一个有 $m$ 条线段的集合 $S$ 来说，定义函数 $f(S)$ 为你最多可以从这个集合中选择多少线段使得他们都不相交。端点重合也算相交。线段的右端点都小于等于 $n$。 对于给定的 $n,k$，求出有多少个满足条件的 $S$ 满足 $f(S)=k$。

无

无