题目描述
小机器人希望用照明弹照亮伸手不见五指的黑暗空间,他一共发射了n枚照明弹,每个照明弹点亮的时间是ai,照明结束的时间是bi,请你计算出,天空中最多可以同时存在多少发照明弹。
输入
共n+1行。
第一行两个数字n(1<=n<=100)和t(1<=t<=1000),分别表示小机器人发射的照明弹总数和最后的结束时间。 之后的n行,每行有两个数字ai和bi,分别表示第i发照明弹的点亮时间和结束时间。
输出
一个数字,表示空间内最多同时存在的照明弹总数。
样例输入
3 8
2 4
5 7
6 8
样例输出
2