给定一个有向图，保证没有环，每一个点上面有一个分数，你将选择一个入度为0的点出发，到达一个出度为0的点，沿途路过每一个点，你将获得这个点的分数，求最大分数。
第一行分别输入两个整数m和n，m表示有向图结点的个数，n表示结点之间的连接；接下来m行分别输入每一个结点的度；接下来n行分别输入两个结点序号，表示两个结点是相连的
输出最大分数
输入样例 1
6 5 1 2 2 3 3 4 1 2 1 3 2 4 3 4 5 6
输出样例 1
7