DAY4 - T1 无题

T1：无题

题目

题目描述

给定一个长度为 m 的区间，再给出 n 条线段的起点和终点(注意这里是闭区间)， 求最少使用多少条线段可以将整个区间完全覆盖。

输入

输入文件为 a.in。 第一行包含用空格隔开的两个整数 n,m 第二行包含两个整数代表所给区间左右端点 接下来 n 行每行两个数 ai,bi 代表线段左右端点

输出

输出文件为 a.out。 一个整数。

样例

数据

对于前 60%的数据,满足 n<=20
对于 100%的数据,满足 n<=1e5,1<=ai,bi<=1e5

题解

DFS