题号：NC226657
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
众所周知ACM圈人均全自动交换机，会自动转发有趣的消息到所有在的群。
这一天智乃想作死，但是怕被清楚姐姐发现。
他需要知道在哪些群发，不会被清楚姐姐发现。
在搜索信息后智乃发现，ACM圈现在有N个群。
智乃知道自己所在的群和清楚姐姐所在的群（偷手机看的）。
以及统计了，哪些群之间的信息会被互相转发。（如果A可以转发到B B会自动发给能转发到的群）
智乃为了方便，需要一个可以随时查询一个群的消息会不会被清楚姐姐看到程序，会被发现输出wa，不会发现输出ac。
因为被清楚姐姐看得太紧 他找你帮忙写一个。
注:智乃不会作死的自己当全自动交换机的。
因为智乃可能会忘记自己是否查询过，所以他的查询次数可能会超过他所在的群数，不过保证查询的群号都是智乃的群。
因为输入输出数据过多 请使用快速的输入输出方式。
输入描述:
第一行五个整数 N ZN QC Z QN代表有N个群，ZN代表智乃有ZN个群，QC代表清楚姐姐有QC个群，Z条转发链，Q代表有Q次查询。
第二行N个整数 a ACM圈群的群号第三行ZN个整数 b ZN所在的群的群号第四行QC个整数 c QC所在的群的群号以下Z行 每行两个整数 x,y 表示从x群与y群信息是互通的以下Q行每行一个整数 d 代表查询智乃在这个群说话安不安全
输出描述:
Q行输出 代表查询结果 会被发现输出wa，不会发现输出ac