A169713.星光增幅

$Sherry$ 正在布置一条长廊，长廊上有 $n$ 盏星光灯，编号为 $1\sim n$。一开始所有灯的亮度都是 $0$。

接下来会进行 $m$ 次增幅操作。每次操作给出三个整数 $l,r,w$，表示把编号从 $l$ 到 $r$ 的所有灯亮度都增加 $w$。

所有操作结束后，请你求出最高亮度是多少，以及有多少盏灯达到了最高亮度。

第一行输入两个整数 $n,m$，分别表示灯的数量和操作次数。

接下来 $m$ 行，每行输入三个整数 $l,r,w$，表示一次增幅操作。

输出两个整数，分别表示最高亮度和达到最高亮度的灯的数量。

样例解释

最终 $5$ 盏灯的亮度分别为：

2 3 6 4 1

最高亮度为 $6$，只有 $1$ 盏灯达到最高亮度。

数据范围

$1\le n,m\le 2\times 10^5$

$1\le l\le r\le n$

$1\le w\le 10^9$

答案可能较大，请使用 long long。