该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出一个有 $n$ 个点 $m$ 条有向边的有向图。其中有 $p$ 个点可以空降士兵，且空降成本不同。

士兵空降到某个点后就能控制这个点，并且沿着有向边控制其他点。空降士兵数量无限制。

判断是否能控制所有点。如果可以，求出所需最少空降成本。否则，输出不能控制的最小点。

【输入格式】

第一行两个整数 $n$，$p$（$1\le n \le 3000,1\le p\le n$）。

下来 $p$ 行，每行有两个整数 $x \ c_x$，第一个数表示该点的编号，第二个数表示该点的空降成本（$0 \le c_x \le 20000$）。

下来一个整数 $m$（$1 \le m \le 8000$）。

下来 $m$ 行，每行两个整数 $x \ y$，表示一条从 $x$ 到 $y$ 的有向边（$1 \le x,y \le n$）。

【输出格式】

若可以控制所有点，则第一行输出 YES，并在第二行输出所需最小空降成本。否则输出 NO，并在第二行输出不能控制的最小点。

【样例输入 #1】

3 2
1 10
2 100
2
1 3
2 3

【样例输出 #1】

YES
110

【样例输入 #2】

4 2
1 100
4 200
2
1 2
3 4

【样例输出 #2】

NO
3