#1223. 1.比较大小

1.比较大小

当前没有测试数据。

1.比较大小

题目描述

nn个物体,给出mm个大小关系,再询问qq次大小关系。

输入格式

第一行三个正整数mmnnqq

第二行到第m+1m+1行:每行两个数AABB表示物体AA的质量大于物体BB的质量

接下来的qq行:每行两个数AABB,表示询问AABB质量谁大谁小

输出格式

如果给出的大小关系有误,打印:10000words10000words toto copycopy

如果没误,对于每一个问题中的物体AABB,如果A>BA>B,则输出:YESYES,如果A<BA<B,输出:NONO,如果现有的测量结果不能得出结论,则输出:DKDK。每个问题占一行。

数据范围与提示

对于100%100\%的数据,1<m<100001 < m < 100001<n<1001 < n < 100,数字0a19876543210 \leq a_1 \leq 987654321

样例

3 4 3
1 2
2 3
1 4
1 3
3 4
2 1
YES
DK
NO