一道改编题目...

Description

某国要进行一场可怕的游戏，据说失败者会被秘密处决…
402班的dalao jyq也被迫参加了这场比赛，由于乔神是 生命科学学科带头人 ，为了保存人类的科研成果，ljt必须救下他！

一共有$n$个参赛者(编号从1开始，乔神编号为1)参加这场比赛，比赛两两对决，没有平局，必有胜者，胜者得一分，负者不得分。现在比赛已经进行了一半，每个选手已经有了一个积分$g_i\ge 0$。给定接下来$m$场比赛的对战者$(x_i,y_i)$。现在ljt可以hack进比赛的操作系统，操纵一场比赛的胜负，但这样风险很大。因此ljt想要知道，在 保证乔神积分最高(不并列) 的前提下，最少的操纵次数是多少？

Input

• 第一行两个正整数$n, m$
• 第二行$n$个数$g_1,g_2,...,g_n$
• 接下来$m$行，每行两个数，第$i$行为$(x_i, y_i)$

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