OI题库

       火车站内往往设有一些主干线分叉出去的铁路支路，供火车停靠，以便上下客或装载货物。铁路支路有一定长度；火车也有一定的长度，且每列火车的长度相等。
       假设某东西向的铁路上，有一小站。该站只有一条铁路支路可供火车停靠，并且该铁路支路最多能容纳 M 辆火车。为了火车行驶的通畅，该站只允许火车自东方进站，自西方出站，且先进站的火车必须先出站，否则，站内火车将发生堵塞。
       该火车站工作任务繁忙。每天都有 N 辆自东方驶向西方的火车要求在预定时刻进站，并在站内作一定时间的停靠。为了满足每辆进站火车的要求，小站的调度工作是井井有条地开展。在小站每天的工作开始前，小站工作人员须阅读所有火车的进站申请,并决定究竞接受哪些火车的申请。而对于不能满足要求的火车，小站必须提前通知它们，请它们改变行车路线，以免影响正常的铁路运输工作。由于火车进站、出站的用时可以忽略不计，小站允许几辆火车同时进站或出站，且小站工作人员可以任意安排这些火车进站的先后排列次序。小站的工作原则是尽量地满足申请火车的要求。 
      请你编一个程序，帮助工作人员考察某天所有火车的进站申请，计算最多能满足多少火车的要求。

输入数据：
共 N＋1行。
第一行是两个正整数N和M。（N≤100，M≤3）；
以下N行每行是一辆火车的进站申请，第i+1行的两个整数分别表示第i列火车进站的时间和火车出站的时间。

输出数据：
仅一行，是一个正整数B，表示火车站最多能接纳的火车数量。

样例
train.in
6 3
2 4
1 7
3 6
5 7
8 10
9 11
  
train.out
5