School
题号:NC234682
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Problem Number: 
D 国的时间制度很奇怪,一天有 h 小时,一小时有 m 分。
位于 D 国的 E 校给学生发放了校卡。
这种校卡具有通话功能,但是在某些时间段,校卡是不能通话的。
共有 n 个不能通话时间段,第 i 段从 a_ib_i 分到 c_id_i 分不可通话(包含)。
同时,会有 q 组询问,每次询问包含两个整数 x,y,询问的是 xy 分是否可以打电话。如果可以则输出 Yes,否则输出 No。

输入描述:

第一行四个整数 n,h,m,q
接下来 n 行,每行四个整数 a,b,c,d,意义如题述。
接下来 q 行,每行两个整数 x,y,表示询问 xy 分是否可以打电话。

输出描述:

q 行,对于每一个询问,输出 Yes 或 No,每行一个。
示例1

输入

复制
3 24 60 2
7 0 11 15
14 20 17 35
18 50 21 10
7 1
21 11

输出

复制
No
Yes

说明

- 71 分在第 1 段不能通话时间段中,所以不能通话。
- 2111 分可以通话。

备注:

对于  的数据,都有 
对于所有合法的 a_i,b_i,c_i,d_i,x,y,都有
同时对于每个 ,最多只存在一个 i,使得