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

题目背景

离开了互质回响塔，SudoXue 发现宇宙中漂浮着一座被称为“星岛”的巨型机械岛。 星岛的能源由遍布全岛的昼能与夜能相互转化产生。 年轻的工程师噜噜刚刚抵达 $1$ 号能源塔，准备沿着岛上的单向能源管道巡检并收集能源，为即将到来的星际迁航做准备。

题目描述

星岛可以建模为一个包含 $n$ 个节点、$m$ 条有向管道的图。 第 $i$ 个节点蕴含 $e_i$ 单位的可提取能源（昼夜通用），且每个节点的能源最多被提取一次。

噜噜具有只能取两种形态的核心——昼相与夜相。

• 出发时核心处于昼相（记作状态 $0$）。
• 当噜噜沿着一条权值为 $1$ 的管道前进时，核心形态会翻转（$0$ ⇄ $1$）；权值为 $0$ 的管道不会改变形态。
• 只有当核心处于夜相（状态 $1$）时，噜噜才能提取当前节点的能源。

噜噜可以在图上自由行走（允许重复经过同一条管道或节点），并可在任意节点结束巡检。 试计算噜噜最多能够获得多少能源。

SudoXue 想让你帮助噜噜解决这个问题，为了让你更快地解决，他又给了你简化题面：

给定一张点权有向图。旅者从节点 $1$ 出发，初始状态为 $0$。 每条边带一个权 $w\in{0,1}$，走过时将当前状态异或 $w$。 当且仅当状态为 $1$ 时，可获得当前节点的点权（每个节点至多一次）。 求可取得的点权和最大值。

输入格式

• 第一行包含两个整数 $n,m$，表示图有 $n$ 个节点与 $m$ 条有向边。
• 第二行包含 $n$ 个整数 $e_1,e_2,\dots,e_n$，其中 $e_i$ 为第 $i$ 个节点的能源值。
• 接下来 $m$ 行，每行给出三个整数 $u_i,v_i,w_i$，描述一条从 $u_i$ 指向 $v_i$ 的有向边；若 $w_i=1$ 则该边会翻转核心形态，若 $w_i=0$ 则不会翻转。

图中可能存在重边、自环，且不保证连通。

输出格式

输出一个整数，表示噜噜可以获得的最大总能源。

8 11
7 11 5 10 8 4 13 6
1 1 1
1 2 0
2 3 1
3 2 0
3 4 0
4 5 1
5 4 0
5 6 0
6 3 1
5 7 1
7 8 0

64

数据范围与测试点

• $2\le n\le5\times10^{5}$
• $1\le m\le10^{6}$
• $0\le e_i\le10^{9}$
• $1\le u_i,v_i\le n$
• $w_i\in{0,1}$