U113348 Fully Automatic Farm（没数据版）

Steve凭借他的记忆找回了他的家，并且带回了Alex，在来时的路上他们消耗完了所有的食物，现在他们很饿。饱食度只有一格了，所以他们只能等一秒。

Steve和Alex打算用水流来引导作物，有$n$种作物，一个作物对应一个箱子，$m$个水渠，每种作物有$a_i$个，在每个分叉口中，有个奇妙的红石装置，可以把作物送到Steve想要的另一个水渠中，但是转走第$i$种作物需要$v_i$$_j$点红石能量，他最少用多少点红石能量呢？

第一行，两个正整数$n$,$m$。 第二行，$n$个作物的数量$a_i$。 第三到$m+2$行，两个正整数$x$,$y$,和$n$个费用$v_i$$_j$。

一个正整数，最少需要的红石能量。

对于$30\%$的数据，$n\leqslant100$,$m\leqslant100$,$a_i\leqslant100$,$v_i$$_j\leqslant10$。 对于$50\%$的数据，$n\leqslant1000$,$m\leqslant1000$,$a_i\leqslant1000$,$v_i$$_j\leqslant100$。 对于$100\%$的数据，$n\leqslant10000$,$m\leqslant10000$,$a_i\leqslant10000$,$v_i$$_j\leqslant1000$。 0表示全自动农场，$x$是$y$的源头。 每种作物的箱子未定，请自行选择。 样例一解释：第一种选编号为2的水渠，第二种选编号为1和4的水渠，第三种选编号为1和3的水渠。 样例一解释:https://cdn.luogu.com.cn/upload/image_hosting/mhev8wyd.png