3272: 武器强化（GESP五级202412）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
小杨有 n 种武器和 m 种强化材料。第 i 种强化材料会适配第 pᵢ 种武器，小杨可以花费 cᵢ 金币将该材料对应的适配武器修改为任意武器。
小杨最喜欢第 1 种武器，因此他希望适配该武器的强化材料种类数严格大于其他武器，请你帮小杨计算为了满足该条件最少需要花费多少金币。
小杨最喜欢第 1 种武器，因此他希望适配该武器的强化材料种类数严格大于其他武器，请你帮小杨计算为了满足该条件最少需要花费多少金币。
Input
第一行包含一个正整数 n，m，含义如题面所示。
之后 m 行，每行包含两个正整数 pᵢ ，cᵢ ，代表第 i 种强化材料的适配武器和修改花费。
之后 m 行，每行包含两个正整数 pᵢ ，cᵢ ，代表第 i 种强化材料的适配武器和修改花费。
Output
输出一个正整数，代表能够适配第 1 种武器的强化材料种类数严格大于其他武器最少需要花费的金币。
Sample Input Copy
4 4
1 1
2 1
3 1
3 2Sample Output Copy
1HINT
数据范围：2≤n,m≤1000 ， 1≤pᵢ≤n，1≤cᵢ≤10⁹