题目描述

学校有 $n$ 个检查点，由于保安懒得动脑筋，他们决定在这 $n$ 个检查点之间建立 $m$ 条通道，由于学校的懒政以及军事化管理，这些路是单向的，逆向通过会被处分。保安们人手不够（游戏任务太多），他们决定只挑选一些点来站岗，由于保安身怀绝技，可以瞬间通过任何他站岗点可以走到的路（瞬移到到任何连通的点）。每一个检查点有一个值表示这个点的困难程度。为了保护学校，请你帮他们出个主意，保证一旦有一个检查点发生事件，都能有保安瞬间抵达。但是为了舒服和管理便利，请你告诉他们在使用最少的保安数量的情况下最小的困难总和。

输入格式

第一行一个整数 $n$，代表检查点数量。

接下来一行 $n$ 个整数，代表困难程度。

接下来一行一个数 $m$，表示道路的数量。

接下来 $m$ 行每行两个整数 $u,v$ 代表 $u$ 到 $v$ 有一条单向通道。

数据范围与约定

$1 \le n \le 10 ^ 4,1 \le m \le 3 \times 10 ^ 4$，保证答案在 long int / int 范围内。

## 题目描述

学校有 $n$ 个检查点，由于保安懒得动脑筋，他们决定在这 $n$ 个检查点之间建立 $m$ 条通道，由于学校的懒政以及军事化管理，这些路是单向的，逆向通过会被处分。保安们人手不够（游戏任务太多），他们决定只挑选一些点来站岗，由于保安身怀绝技，可以瞬间通过任何他站岗点可以走到的路（瞬移到到任何连通的点）。每一个检查点有一个值表示这个点的困难程度。为了保护学校，请你帮他们出个主意，保证一旦有一个检查点发生事件，都能有保安瞬间抵达。但是为了舒服和管理便利，请你告诉他们在使用最少的保安数量的情况下最小的困难总和。

## 输入格式

第一行一个整数 $n$，代表检查点数量。

接下来一行 $n$ 个整数，代表困难程度。

接下来一行一个数 $m$，表示道路的数量。

接下来 $m$ 行每行两个整数 $u,v$ 代表 $u$ 到 $v$ 有一条单向通道。

### 数据范围与约定

$1 \le n \le 10 ^ 4,1 \le m \le 3 \times 10 ^ 4$，保证答案在 `long int / int` 范围内。