由于外國間諜的大量滲入，國家安全正處于高度危機之中。如果 A 間諜手中掌握著關(guān)于 B 間諜的犯罪證據(jù)，則稱 A 可以揭發(fā) B。有些間諜接受賄賂，只要給他們一定數(shù)量的美元，他們就愿意交出手中掌握的全部情報。所以，如果我們能夠收買一些間諜的話，我們就可能控制間諜網(wǎng)中的每一分子。因為一旦我們逮捕了一個間諜，他手中掌握的情報都將歸我們所有，這樣就有可能逮捕新的間諜，掌握新的情報。

我們的反間諜機關(guān)提供了一份資料，包括所有已知的受賄的間諜，以及他們愿意收受的具體數(shù)額。同時我們還知道哪些間諜手中具體掌握了哪些間諜的資料。假設(shè)總共有 n 個間諜，每個間諜分別用 1 到 n 的整數(shù)來標識。

請根據(jù)這份資料，判斷我們是否可能控制全部的間諜，如果可以，求出我們所需要支付的最少資金。否則，輸出不能被控制的一個間諜。

第一行只有一個整數(shù) n。第二行是整數(shù) p。表示愿意被收買的人數(shù)。

接下來的 p 行，每行有兩個整數(shù)，第一個數(shù)是一個愿意被收買的間諜的編號，第二個數(shù)表示他將會被收買的數(shù)額。

緊跟著一行只有一個整數(shù) r。然后 r 行，每行兩個正整數(shù)，表示數(shù)對 (A，B)，A 間諜掌握 B 間諜的證據(jù)。

如果可以控制所有間諜，第一行輸出YES，并在第二行輸出所需要支付的賄金最小值。否則輸出NO，并在第二行輸出不能控制的間諜中，編號最小的間諜編號。

1≤n≤3000,1≤p≤n,1≤r≤8000, 每個收買的費用為非負數(shù)且不超過 20000。

信息學一本通 圖論