时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
请阅读比赛公告中的题面 PDF .
输入描述:
请阅读比赛公告中的题面 PDF .
输出描述:
请阅读比赛公告中的题面 PDF .
示例1
输入
复制
4 4
1 9 4 4
1 1 4
3 3 2
4 4 -2
4 4 6
示例2
输入
复制
6 6
6 1 1 1 3 5
1 5 4
3 6 -4
1 5 -1
5 5 7
2 6 1
3 3 4
备注:
请阅读比赛公告中的题面 PDF .