Problem6761--School

6761: School

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

共 $q$ 行,对于每一个询问,输出 Yes 或 No,每行一个。

Constraints

对于 $100\%$ 的数据,都有 $1\le h\le 10^4,\ 1\le m\le 10^9,\ 1\le n\le 10^3,\ 1\le q\le 2\times10^6$。
对于所有合法的 $a_i,b_i,c_i,d_i,x,y$,都有 $0\le a_i,c_i,x<h,\ 0\le b_i,d_i,y<m,\ a_i\le c_i$。
同时对于每个 $0\le h_0< h$,最多只存在一个 $i$,使得 $a_i=c_i=h_0$。

Sample 1 Input

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

Sample 1 Output

No
Yes
- $7$ 时 $1$ 分在第 $1$ 段不能通话时间段中,所以不能通话。
- $21$ 时 $11$ 分可以通话。

Source/Category