2009年12月5日，闷墩突然降临nsoi，于是nsoi的所有人只好举家搬迁，逃往其他教室上课。每个教室只允许一些人经过，只能留下一些学生(道理应该很简单)。所有的教室是用有向边连接起来的。问题是有多少人能够逃离闷墩的魔掌。
Input 所有数均为($2^{31}-1$)以内的自然数。
第一行两个数n,m($1\lt n\le 300$)，为全校教室的个数(包括nsoi)和nsoi的人数。这些教室编号为1到n，其中nsoi的编号为1。接下来(n-1)行，每行两个数，表示从2号教室开始允许经过的人数和能留下的人数，其中留下的人也必须先“经过”这个教室。
接下来一行一个数k($1\le k\le 40000$)，表示边的个数。然后k行，每行两个数a,b表示a号教室到b号教室是用有向边连通的。
Output 一个自然数，为能逃离的人数。
Sample In
4 20
10 5
20 5
10 10
3
1 2
1 3
2 4

Sample Output
15