题目描述
有 $n$ 个物体,给出 $m$ 个大小关系,再询问 $q$ 次大小关系。
输入
第一行三个正整数,$m,n,q$,
第二行到第 $m+1$ 行:每行两个数 $A,B$, 表示物体 $A$ 的质量大于物体 $B$ 的质量
接下来的 $q$ 行:每行两个数 $A,B$ ,表示询问 $A,B$ 质量谁大谁小
输出
如果给出的大小关系有误,打印:`10000words to copy`
如果没误,对于每一个问题中的物体 $A,B$,如果 $A > B$ ,则输出:`YES` ,如果 $A < B$ ,输出:`NO`,如果现有的测量结果不能得出结论,则输出:`DK`。每个问题占一行。
样例输入输出
输入#1
复制
3 4 3
1 2
2 3
1 4
1 3
3 4
2 1
提示
对于 $100\%$ 的数据,$1 \leq m \leq 10000$,$1 \leq n \leq 100$,数字 $0 \leq a_i \leq 987654321$。