Description
某国要进行一场可怕的游戏,据说失败者会被秘密处决…
402班的dalao jyq也被迫参加了这场比赛,由于乔神是 生命科学学科带头人 ,为了保存人类的科研成果,ljt必须救下他!
一共有 n 个参赛者(编号从1开始,乔神编号为1)参加这场比赛,比赛两两对决,没有平局,必有胜者,胜者得一分,负者不得分。现在比赛已经进行了一半,每个选手已经有了一个积分
Input
- 第一行两个正整数 n,m
- 第二行 n 个数
g1,g2,...,gn - 接下来 m 行,每行两个数,第
i 行为 (xi,yi)
Output
- 如果无论如何操作都不能保证乔神夺冠,输出-1
- 否则输出一个数,为最小操纵次数
Sample
Input1
2 2
1 2
1 2
1 2
Output1
2
Input2
8 14
0 4 4 0 3 3 1 1