问2022-03-18：arr数组长度为n, magic数组长度为m 比如 arr = { 3, 1？

2022-03-18：arr数组长度为n, magic数组长度为m

比如 arr = { 3, 1, 4, 5, 7 }，如果完全不改变arr中的值，

那么收益就是累加和 = 3 + 1 + 4 + 5 + 7 = 20

magics[i] = {a,b,c} 表示arr[a~b]中的任何一个值都能改成c

并且每一种操作，都可以执行任意次，其中 0 <= a <= b < n

那么经过若干次的魔法操作，你当然可能得到arr的更大的累加和

返回arr尽可能大的累加和

n <= 10^7 m <= 10^6 arr中的值和c的范围 <= 10^12