华华可爱的日历里有 场比赛。每场比赛有一个起止时间 。
华华可爱往日历中添加了太多的比赛，导致她无法全部打所有的比赛了。所以她只能剔除其中的一些比赛，使得剩下的比赛都不冲突。
两场比赛 不冲突当且仅当 或者 。
但是，华华可爱发现她打完一场比赛之后需要 时间来休息。即如果她打了一场比赛 ，那么她必须要等到 时间才能开始打下一场比赛。
华华可爱想知道她最多还能剩下多少场比赛。
第一行两个整数 （）。
接下来 行，每行两个整数 （）。
仅一个整数，表示答案。
Sample Input
3 1 1 3 3 5 2 4
Sample Output
1