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

题目描述

徐老师最近在打一个 $MMORPG$ 游戏《O神》

这天游戏新出了一个天赋树系统，一共有 $n$ 个天赋

一开始每个天赋均没有被激活，对于第 $i$ 个天赋，激活它需要花费 $a_i$ 点能量

而天赋之间存在一定的联系，每个天赋有一个关联天赋 $b_i$

这个关联是单向的，也就是说可能 $a$ 的关联天赋是 $b$，但是 $b$ 的关联天赋是 $c$

当第 $i$ 个天赋被激活时，它会给它的关联天赋 $b_i$ 的激活减少 $a_i$ 点能量，当然，一个天赋的激活花费不会低于 $0$

现在徐老师想知道，想要激活所有天赋需要花费的能量最少是多少？

输入格式

第一行包含两个整数 $n$，表示天赋个数

接下来 $n$ 行每行两个整数 $a_i,b_i$ 含义如题

输出格式

输出一个整数表示激活所有能量最少的花费

数据范围

对于 $20\%$ 的数据满足 $n \le 20$

对于 $40\%$ 的数据满足 $n \le 300$

对于 $60\%$ 的数据满足 $n \le 5000$

对于 $100\%$ 的数据满足 $2\le n \le 2\times 10^5, 1 \le b_i \ne i \le n, 1 \le a_i \le 10^4$

样例输入1

5
9 5
9 3
6 5
7 2
3 3

样例输出1

18

样例解释1

其中一种激活方案为:

1. 激活天赋 $4$，花费 $7$ 点能量，会给天赋 $2$ 的需求降低 $7$ 点，变为 $2$ 点
2. 激活天赋 $2$，花费 $2$ 点能量，会给天赋 $3$ 需求降低 $9$ 点，变为 $0$ 点
3. 激活天赋 $3$，花费 $0$ 点能量，会给天赋 $5$ 需求降低 $6$ 点，变为 $0$ 点
4. 激活天赋 $5$，花费 $0$ 点能量
5. 激活天赋 $1$，花费 $9$ 点能量

总共花费 $7+2+9=18$ 点能量

样例输入2

10
3 4
3 4
9 2
2 10
7 2
8 1
10 1
4 10
4 2
8 6

样例输出2

36

样例解释2

其中一种激活顺序为：$7,1,4,3,5,9,2,8,10,6$