5644： 社区路灯亮度调整

# 社区路灯亮度调整 ## 题目描述 社区有一排 $n$ 盏路灯，第 $i$ 盏路灯的初始亮度为 $a_i$。工作人员进行 $q$ 次调整：每次选择连续的一段路灯 $[l,r]$，将这段路灯的亮度都增加 $k$。 所有调整完成后，请输出最亮路灯的亮度，以及达到最亮亮度的路灯数量。 ## 输入格式 从标准输入中读取数据，格式如下： > $n$ $q$ > > $a_1$ $a_2$ $\cdots$ $a_n$ > > $l_1$ $r_1$ $k_1$ > > $l_2$ $r_2$ $k_2$ > > $\cdots$ > > $l_q$ $r_q$ $k_q$ 其中，每行 $l_i,r_i,k_i$ 表示一次亮度调整。所有数据可以用空格或换行分隔。 ## 输出格式 输出两行： 第一行输出调整完成后的最大亮度； 第二行输出达到最大亮度的路灯数量。 ## 输入输出样例 #1 ### 输入 #1 ``` 6 3 8 5 7 6 4 9 2 5 3 1 3 2 4 6 1 ``` ### 输出 #1 ``` 12 1 ``` ## 说明/提示 ### 样例解释 1 调整后路灯亮度为 $10,10,12,10,8,10$，最大亮度为 $12$，只有第 $3$ 盏路灯达到最大亮度。 每次调整的是一个连续区间，应使用差分数组记录区间增加量，最后还原每盏路灯的亮度。 ### 数据范围 - $1 \leq n,q \leq 2\times10^5$ - $1 \leq l_i \leq r_i \leq n$ - $0 \leq a_i,k_i \leq 10^4$ - 调整后的亮度在 64 位有符号整数范围内。