武器强化

题目描述

⼩杨有 种武器和 种强化材料。第 种强化材料会适配第 种武器，⼩杨可以花费 ⾦币将该材料对应的适配 武器修改为任意武器。 ⼩杨最喜欢第 种武器，因此他希望适配该武器的强化材料种类数严格⼤于其他的武器，请你帮⼩杨计算为了满⾜ 该条件最少需要花费多少⾦币。

输入格式

第⼀⾏包含两个正整数 ，含义如题⾯所⽰。 之后 ⾏，每⾏包含两个正整数 ，代表第 种强化材料的适配武器和修改花费。

输出格式

输出⼀个整数，代表能够使适配第 种武器的强化材料种类数严格⼤于其他的武器最少需要花费的⾦币。

样例输入 #1

1 4 4
2 1 1
3 2 1
4 3 1
5 3 2
1 1

样例输出 #1

样例解释 #1

花费 ，将第三种强化材料的适配武器由 改为 。此时，武器 有 种强化材料适配，武器 和武器 都各有 种 强化材料适配。满⾜适配第 种武器的强化材料种类数严格⼤于其他的武器。 子任务编号 数据点占比 1 20% 2 20% 3 60% 对于全部数据，保证有 。

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。