Problem H: 积分争夺战

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $11$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

某职业锦标赛共有n  名选手参赛,第 i名选手当前积分为 ai 分。 接下来还将进行 场关键比赛,每场比赛由两名选手对战:

  • 胜方积4分,败方不积分

  • 若平局,双方各积2分

作为赛事分析师,你需要计算在最优比赛结果安排下,明星选手「飞鹰」(编号为1)能达到的最高排名。

排名规则

  1. 最终排名按选手总积分从高到低排序

  2. 并列处理:积分相同者共享名次,后续名次顺延

          例如:三人并列第2名,则下一名为第5名(名次序列:1→2→2→2→5)

第一行输入两个整数 n , m , (2≤n≤10, 1≤m≤10 )


第二行输入 个整数 ai , (0 ≤ ai ≤100)表示第 i 名选手当前已经有的积分。 a1表示「飞鹰」当前积分


接下来的m行,每行有两个正整数xi , y (1≤xi, yi≤n ,xi≠yi)表示第i场比赛的对阵双方。
输出一个整数,表示「飞鹰」可能达到的最佳名次
4 3
2 4 5 8
1 2
1 4
2 4
1
AOJ