题目描述

有$N$个方块，编号从$1$到$N$且从左到右

你现在得知有$M$个数对为

$(L_1, R_1), \dots ,(L_M, R_M)$

当一个方块$j$可以在这$M$个数对中找到任意的$i$使得$L_i <= j<=R_i$，那么称这个方块是不好的方块

现在你可以重复以下步骤，并且判断你能不能从方块$1$跳到方块$N$：

• 设当前你在方块$x$，选择一个数字$i$跳到$x+i$这个位置，并且要满足以下条件： $A<=i<=B$

  $x+i <= N$

  第$x+i$个方块不是坏的方块

输入格式

将按照如下格式进行输入

N M A M
L1 R1
L2 R2
……
LM RM

输出格式

如果可以从方块$1$到方块$N$，请输出Yes，否则输出No

制约条件

• $N \in [2, \,\, 10^{12}]$
• $M \in [0, \,\, 2\times 10^4]$
• $A, \, B \in [1, \,\, 20], \,\, A <= B$
• $1 < L_i <= R_i < N (i \in [1, \,\, M])$
• $R_i < L_{i+1} (i \in [1, \,\, M-1])$
• 输入的值都是正整数