#M1000. Network

Network

Network

题目描述

有一个网络,这个网络中有 nn 个网站和 mm 个家用计算机,现在给出每个网站分别与哪些计算机连接,共 kk 个连接,且每个网站的承受力为 aia_i ,每台家用计算机可以建立 bib_i 个连接,求给出的连接是否合理,如果网站无法承受访问量,输出 DDos,否则输出 Good,然后换行,如何家用计算机无法承受,输出Overclocking,否则输出Good

输入格式

第一行输入 n,m,kn,m,k

第二行 aia_i

第三行 bib_i

接下来 mm 行,每行两个数 u,vu,v,表示家用计算机 uu 连接网站 vv

输出格式

两行

样例

样例 #1输入

2 3 2
1 1
2 0 1
2 1
1 1

样例 #2输出

DDos
Overclocking

数据约定

对于 100%100\% 的数据:$1\leqslant n,m \leqslant100,1\leqslant k\leqslant \min(n,m),1\leqslant u\leqslant m,1\leqslant v\leqslant n,1\leqslant a_i,b_i\leqslant30$。