Description 有一趟列车有 M+1 个车站，从 0 到 M 编号。有 N 种商品，第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d，从 0 出发，只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车，求最多能买到多少种商品。 Input 第一行两个整数 N 和 M。接下来 N 行每行两个整数 li,ri。 Output

题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_e 题解 做法一（我的做法） 这是我yy出来的一个上下界费用流做法，自己没找到什么反例，能过。（一开始一直WA以为做法假了结果发现写错了一个sb地方摔）如果有什么问题敬请指出，谢谢。 考虑一维怎么做，首先可以枚举一共选多少个，那么对每个位置的限制就相当于“前\(i\)个里选的个数在\([L_