4481：L2-1 巨魔时间到

当你在一把英雄联盟中看到上单的ID是边睡觉边吃饭边并且他选出巨魔时游戏就开始变得不对劲：巨魔永远不会参团，只会偷塔。

现在一局游戏有$$H$$小时，每小时的时间变为$$M$$分钟。

已知在$$n$$个不同的时间段内敌方会守在防御塔下，每一段时间内的$$a$$时$$b$$分到$$c$$时$$d$$分内（包括边界）巨魔无法偷塔。

现在有$$q$$个询问，对于每个询问包含两个数$$x$$和$$y$$，表示询问在$$x$$时$$y$$分巨魔可不可以偷塔。

第一行输入四个正整数$$n,H,M,q$$。表示有限制的时间段的个数，一局游戏有$$H$$小时$$M$$分钟,询问有$$q$$组。

接下来$$n$$行，每行四个数$$a,b,c,d$$代表受限制的时间段，保证时间段合法即$$c,d$$所表示的时间一定比$$a,b$$更晚。

接下来$$q$$行，每行两个整数$$x,y$$代表询问$$x$$时$$y$$分钟巨魔可不可以偷塔。

数据约束：

$$1 \leq n \leq 10^4$$

$$1 \leq H \leq 10^4$$

$$1 \leq M \leq 10^9$$

$$1 \leq q \leq 2 \times 10^5$$

$$0 \leq a, c, x < H$$

$$0 \leq b, d, y < M$$

对于每条询问，如果可以则输出$$\text{YES}$$，否则输出$$\text{NO}$$。然后换行。

3 20 100 3

3 10 6 10

10 5 12 5

5 70 8 10

3 90

7 0 

9 25

NO

NO

YES

本题请使用较快的输入输出方式，否则会超时。

2024天梯赛校内选拔赛