该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

蕈兽大赛

题目描述

本题主要考察贪心

一年一届的须弥蕈兽大赛开始了，共有 $n$ 位蕈兽师参加了这次比赛。

比赛规则如下：

1. 对于对战的双方，胜者获得3分，败者不积分。
2. 如果产生了平局，则双方各得1分。

当然，作为旅行者的Orange带领他的蕈兽咚咚小圆帽也参加了比赛，且他的编号为 $1$ 。经过激烈的角逐，现在第 $i$ 位蕈兽师已经获得了 $a_i$ 分。接下来还有 $m$ 场比赛没有进行，Orange担心他在比赛中的成绩不够理想，因此他偷偷贿赂纳西妲，帮助他操控接下来的比赛胜负，以让自己的排名尽可能的高。

请问在纳西妲的帮助下，Orange能够得到的最高排名是多少呢？换句话说，你可以控制接下来 $m$ 场对局的胜负，来让自己的积分尽可能的高于其他人。

注意:若有多只蕈兽排名并列，则排名取并列的排名，且不影响随后的排名（例如两只蕈兽并列第二名，则都视为第二名，排名其后的下一只蕈兽视为第四名）。

输入格式

输入第一行包括一个整数$T(1\leq T\leq 100)$，样例组数。

对于每组样例：

第一行输入两个整数$n,m(2\leq n\leq 10, 1\leq m\leq 10)$，含义如题面所述。

第二行输入$n$个整数$a_i(0\leq a_i\leq 100)$，表示第$i$只蕈兽当前已经有的积分。

接下来的$m$行，每行有两个正整数$u_i,v_i(1\leq u_i,v_i\leq n,u_i\neq v_i)$，表示第$i$场比赛的对阵双方。

输出格式

对每组样例，输出一个整数表示Orange(1号选手)最好的情况下能够排到第几名。

样例 #1

样例输入 #1

3
4 3
2 4 5 8
1 2
1 4
2 4
3 1
3 1 1
2 3
6 6
1 2 3 4 5 6
2 3
2 3
3 4
4 5
5 6
6 1

样例输出 #1

1
1
4