小D的剑阵
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

落霞明 月盈盈 
来复无言去不闻 
动离愁 几人空留 
任他夏去复立秋
千帆过 天尽头 
流光脉脉盼归舟 
舟短情却长 纵使天边各一方 
愿与君两相望 
叫ぶ獣—《夕山谣》
题目背景
灵剑派，九州大陆五大超品宗派之一，如今，灵剑山正面临着建派历史上最大的危机——抵御堕仙界三分之二兵力的攻击。
这几乎是一个不可能完成的任务，灵剑山的毁灭只是时间问题。
只是，九州虽大，但灵剑山人无路可退，他们的身后就是灵剑山！
作为万仙盟五绝之一，灵剑派存有许多古剑，这些古剑配合护山大阵一起使用，威力巨大，曾多次于危难中拯救灵剑山，是灵剑派建派几千年来的底牌。但如今作为剑阵组成的核心——灵剑早已和最开始不同，因此重新安排剑阵成为了当务之急，作为灵剑山大师兄，王小D，担负起了这个重新安排剑阵的任务。
题目描述
现在你有 n 把灵剑，其中选择第i把灵剑会得到的 w_i 攻击力。
于此同时，还有q个约束，每个约束形如： x \ y\ v_0 \ v_1 \ v_2
x 和 y 表示两个物品的编号，如果同时选中可以获得额外 v_0 的攻击力， 同时不选可以获得额外 v_1 点攻击力，只选择一个则会扣除 v_2 的攻击力。
王小D想知道剑阵的最大攻击力。
九州大陆的未来，必有灵剑山的一笔！

输入描述:

第一行两个整数 n, q ，n表示灵剑数量，q表示约束数量。
接下来一行，共 n 个整数，第 i 个整数表示 w_i。
接下来 q 行，每行五个整数 x \ y\ v_0 \ v_1 \ v_2，表示一个约束。

输出描述:

共一行，输出最大的攻击力。
示例1

输入

复制 
5 2
4 2 6 6 2 
4 2 4 2 2
5 1 6 6 4

输出

复制 
30

说明

5把灵剑都选 ，获得4+2+6+6+2+4+6=30的攻击力

备注:

，且 w_i,v_0,v_1,v_2 均为偶数。
数据保证对于任一无序对(x,y)只会有一个约束。