### 问题描述 小明最近下了班很困，每天乘坐一个环形地铁回家，公司在 $a$ 站，家在 $b$ 站，地铁从 $a$ 站到 $b$ 站和从$b$ 站到 $a$ 站的时间都为 $x$ 秒，在到达 $a$ 站和 $b$ 站时都会停下 $y$ 秒。 每次小明下班，在 $0$ 时刻都会从地铁站 $a$ 发出一辆地铁离开地铁站 $a$，并且小明在该地铁上。 小明告诉了你他 $t$ 次下班的情况。在第 $i$ 次下班时，他都会在 $0$ 时刻先睡 $p_i$ 秒，之后醒来 $q_i$ 秒，接着再睡 $p_i$ 秒，如此循环往复。 当到达 $b$ 站时，并且他是醒着的，则小明会下车回家。 现在小明想问问你，如果他期望最晚在 $m$ 秒到家，这 $t$ 次中有多少次小明能在 $m$ 秒或 $m$ 秒之前到家。 ### 输入格式 第一行包含四个个整数 $t,m,x,y$，表示小明下班的次数，小明期望最晚回家的时间，地铁从 $a$ 站到 $b$ 站的时间，以及地铁停留时间。 接下来 $t$ 行，每行包含两个整数 $p_i,q_i$，表示小明每次下班时，在地铁上会睡的时间以及醒着的时间。 ### 输出格式 输出共 $1$ 行，包含一个整数，表示这 $t$ 次中有多少次小明能在 $m$ 秒或 $m$ 秒之前到家。 ### 样例输入 ```text 2 20 5 2 7 6 6 7 ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 $1\leq t\leq 10$，$1\leq x,p_i\leq 10^9$，$1\leq y,q_i \leq 500$，$1\leq m \leq 10^{18}$。