輸入檔案第一行為N值（$N\leq 100$），表示有N台機器。
第二行包含N個正整數，以空白區分，依序表示第一台到第N台機器每天的最大生產量。所有機器的最大生產量均不超過 int 的範圍。
第三行為M值（$M \leq \frac{N(N-1)}{2}$），表示有M組機器間具有接著處理的前後關係。第四行起的M行，每行包含2個正整數值A及B，以空白區分，表示編號A的機器處理過的產品，可由編號B的機器接著處理。
請注意: 有些機器沒有給定先前需處理的機器，表示其由原料開始處理。有些機器沒有接著處理的機器，表示其處理完即為成品。若機器編號A之可接著處理的機器有一台以上，表示機器A所完成處理的每個半成品可由其中任一台機器接著處理。

輸出該工廠每天可完成的最大成品產量。

範例1說明:
可生產最多產量的一種排程為: 機器1處理5單位，機器2處理6單位，機器3處理1單位，機器4處理3單位，機器5處理3單位，機器6處理5單位，機器7處理2單位，機器8處理5單位，以及機器9處理6單位，只有機器8及9可完成最後成品，其最多共生產(5+6)=11單位。
範例2說明:
可生產最多產量的一種排程為: 機器1處理2單位，機器2處理4單位，機器3處理2單位，機器4處理1單位，機器5處理3單位，機器6處理2單位，機器7處理3單位，機器8處理1單位，以及機器9處理2單位，只有機器7, 8及9可完成最後成品，其最多共生產(3+1+2)=6單位。

原TIOJ1236 / TOI2006初選(prob 4)。