魔法師阿明終於練成了一種新法術 -- 時空跳躍
在阿明的魔法小屋附近有一排魔素收集器，每天早上阿明都會讓其中一台收集器吸收大自然中的魔素 (吸收的魔素量有正有負，畢竟大自然很邪惡XD)，且收集器內的魔素不會因為阿明吸收後就消失(魔法很神奇)
學會時空跳躍的阿明，想到他可以時空跳躍到過去吸收魔素，然後再跳躍回來，但是有以下條件
1. 由於阿明是個懶人，所以他只會吸收第$l$個收集器到第$r$個收集器
2. 因為法術還不成熟，所以阿明只能隨機跳躍到過去其中一天進行選擇，若選擇過去的收集器，每個收集器會減少吸收$2$單位的魔素量，且因為阿明所跳躍的時空與原本的時空平行，所以互不干擾。
3. 時空跳躍到過去時，總是會跳躍在那天的晚上
因此阿明必須選擇在當日吸收，或是時空跳躍到過去吸收，或是都不選(前兩者的最大可能皆小於0)。
如果他選擇了當日的收集器，代表阿明的時空會被影響。
已知阿明總是在下午才去吸收魔素，並且知道他當天可以隨機跳躍到的日子，請協助阿明!
單筆測資
輸入第一行會有$n, m$ 代表共有$n$天及$m$個收集器 一開始收集器的魔素量皆為$0$
接下來會有$n$行 $idx, k, l, r, day$
代表當日吸收魔素的$收集器_{idx}$ 及吸收的魔素量$k$
$l, r$ 為當日吸收器的選擇範圍
$day$ 為當日阿明所能跳躍到的日子(保證為過去，且第一天不會進行跳躍，因此第一天此項不存在
對於所有測資點 $-100\leq k\leq100
$\#00 \sim \#01\; n,m\leq 10^2$
$\#02 \sim \#04\; n,m\leq 10^3$
$\#05 \sim \#09\; n,m\leq 2 \times 10^5$
對於每一天，輸出他能獲取的最大魔素量
4 5 1 15 2 3 5 3 1 3 1 2 6 1 3 1 2 -12 1 3 3
0 15 21 15
$XDD$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||