有一些区间，选择区间\(i\)可以获得\(w_i\)的收益，要求每个点上选择的区间少于\(k\)个，求最大收益。
建图\(S(k) \rightarrow x_1(k)\rightarrow x_2(k)\rightarrow...(k)\rightarrow x_n\)，对于每个区间有\(x_{l_i} (1,w_i)\rightarrow x_{r_i}\)。
这样对于一个点，如果它之前流了\(k\)个区间的左端点，那么到这里就没有流了，就不能再开一个左端点了。每回来一个右端点之后又可以开一个左端点。