导弹拦截之百团大战

题目描述:

此百团大战非彼百团大战也。这指的是HYSBZ的社团开始招人了。若若的LMZ现在站在操场上，有很多很多个社团在操场上排成一排。有些社团为了吸引人们加入，会表演节目。而现在LMZ拿到了节目单，有n个节目，其描述了在T_i时刻X_i号社团会表演节目（持续时间忽略不计）。而LMZ在一单位时间内最多也只能跑过V个社团的距离（比如从1号社团跑到V+1号社团），而最少则可以不动，跑步的左右方向任意。他想知道：

1. 当他初始时刻是站在0号社团的情况下，他最多能看到多少节目？
2. 当他初始时刻可以站在任意位置的情况下，他最多能看到多少节目？

注：初始时刻指的是时间为0.

输入格式:

第一行仅1个正整数n，为节目数量。

接下来n行每行2个正整数X_i，T_i，为第i个节目的属性。输入数据保证不会有重复的节目。

最后一行一个正整数V，表示LMZ的速度上限。

输出格式:

仅2个正整数，分别为问题1和问题2的答案。

样例输入:

3
6 1
1 3
4 4
4

样例输出:

2 3

提示:

[样例解释]

若一开始LMZ站在0号位置，那么在时间为1时是不可能跑到6号社团的，但是后面的2个表演可以看得到；而若一开始便站在6号社团处，便3个表演都看得到。

 

[数据范围与约定]

  对于10%的数据：n<=10

对于40%的数据：n<=3000

  对于100%的数据：1<=n<=100000，-2*10⁸<=X_i<=2*10⁸，1<=V<=1000，1<=T_i<=10⁶

时间限制: 2000ms
空间限制: 256MB

---