华华可爱的日历里有 NNN 场比赛。每场比赛有一个起止时间 [Li,Ri][L_i,R_i][Li,Ri]。
华华可爱往日历中添加了太多的比赛，导致她无法全部打所有的比赛了。所以她只能剔除其中的一些比赛，使得剩下的比赛都不冲突。
两场比赛 [L1,R1],[L2,R2][L_1,R_1],[L_2,R_2][L1,R1],[L2,R2] 不冲突当且仅当 R1≤L2R_1\le L_2R1≤L2 或者 R2≤L1R_2\le L_1R2≤L1。
但是，华华可爱发现她打完一场比赛之后需要 TTT 时间来休息。即如果她打了一场比赛 [L,R][L,R][L,R]，那么她必须要等到 R+TR+TR+T 时间才能开始打下一场比赛。
华华可爱想知道她最多还能剩下多少场比赛。
第一行两个整数 N,TN,TN,T（1≤N≤1000,1≤T≤1061\le N\le 1000,1\le T\le 10^61≤N≤1000,1≤T≤106）。
接下来 NNN 行，每行两个整数 Li,RiL_i,R_iLi,Ri（0≤Li<Ri≤1060\le L_i< R_i\le 10^60≤Li<Ri≤106）。
仅一个整数，表示答案。
Sample Input
3 1 1 3 3 5 2 4
Sample Output
1