【题目描述】

小灰灰有一家战棋游戏店，A、B、C 三家公司约定要在不同的三天来到店中团建。

战棋游戏一共有 $n$ 种旗子。

最开始，A、B、C 三家公司对第 $i$ 种旗子的需求数量分别为 $a_i,b_i,c_i$。

由于三家公司是在不同的三天使用这些旗子，所以对于第 $i$ 种旗子，小灰灰只需要按照三家公司中需求最多的数量备货即可。

接下来小灰灰会依次接到 $m$ 个电话。

第 $i$ 个电话会告诉小灰灰，某家公司对某一种旗子的需求数量发生了变化。

每次接完电话后，请计算小灰灰总共需要准备多少枚旗子，才能满足三家公司的需求。

【输入描述】

第一行输入两个整数 $n,m$，表示旗子种类数和电话数量。

接下来 $n$ 行，第 $i$ 行输入三个非负整数 $a_i,b_i,c_i$，分别表示 A、B、C 三家公司对第 $i$ 种旗子的初始需求数量。

接下来 $m$ 行，第 $i$ 行输入三个整数 $p_i,k_i,t_i$，表示第 $p_i$ 家公司对第 $k_i$ 种旗子的需求数量修改为 $t_i$。

其中 $p_i=1,2,3$ 分别表示 A、B、C 三家公司。

保证：

• $1\le n,m\le 10^5$；
• $0\le a_i,b_i,c_i,t_i\le 10^6$；
• $1\le p_i\le 3$；
• $1\le k_i\le n$。

【输出描述】

输出 $m$ 行，第 $i$ 行表示第 $i$ 个电话后，小灰灰总共需要准备的旗子数量。

【样例 1】

【样例 1 输入】

4 5
2 5 3
0 4 1
7 2 6
1 1 1
1 2 8
3 1 9
2 3 10
1 3 4
3 4 0

【样例 1 输出】

21
25
28
28
28

【样例 1 解释】

初始时，四种旗子分别需要备货 $5,4,7,1$ 枚，总数为 $17$。

第 $1$ 个电话后，第 $2$ 种旗子的最大需求从 $4$ 变为 $8$，总数变为 $21$。

第 $4$ 个电话虽然修改了第 $3$ 种旗子的需求，但该种旗子最大需求仍为 $10$，所以总数不变。

【样例 2】

【样例 2 输入】

5 6
10 20 30
5 5 5
100 1 1
0 0 0
8 13 8
2 1 40
1 3 2
3 4 7
2 5 3
1 2 6
3 1 1

【样例 2 输出】

158
60
67
62
63
63

【数据规模与约定】