P12298 [AOJ] Modern Announce Network
普及
题目描述

Example

Input

4 2 1 1
1 2
3
4
3
1 2
2 4
3 4

Output

2 1

输入格式

见题面

输出格式

见题面

样例输入
4 2 1 1 1 2 3 4 3 1 2 2 4 3 4
样例输出
2 1