在我们亲爱的祖国，一些城市为了方便交通建造了许多单向行驶的高架桥，现在n个地点，m个高架，请问位于x地点的编程猫分别有几条路出去旅游和回家。
第一行三个整数n，m，t，分别代表地点的个数，编号为（1..n），高架的个数以及询问的个数。
接下来m行，每行两个整数a，b，代表有一个只能从a到b的高架。
接下来t行，每行一个整数x，代表x地点的喵想要旅游，求问分别有几条路出去旅游和回家。
针对t个询问，每个询问输出两个整数占一行，表示要旅游的喵出去和回家的选择个数，以空格间隔。
样例输入
4 4 4 1 4 2 3 2 4 3 4 1 2 3 4
样例输出
1 0 2 0 1 1 0 3
对于 的数据有 。