【Usaco2015 JAN】Moovie Mooving【DP】（发现自己有点不会写二分啊）

题目大意

Bessie要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，Bessie决不会看同一部电影两次。现在问他要看最少几部电影才能度过这段时间？ 注：必须看电影才能在电影院里呆着，同时一场电影可以在其播放区间内任意时间入场出场。

输入

4 100
50 3 15 30 55
40 2 0 65
30 2 20 90
20 1 0

输出

3

链接

点我查看另一个题解

代码

#include<cstdio>
#include<algorithm>
#define lowbit(a) (a & (-a))
using namespace std;

const int maxn = 20;