题目描述：

共有 Q 次物资刷新事件，每次事件会在 (r,c) 位置刷新一批物资，使该位置的总价值增加 v（v 为正整数，保证刷新后价值严格大于刷新前）。 每次物资刷新后，王洋老师需要选择一个 K×K 的正方形区域进行战术拍照，拍照获得的物资总价值为该区域内所有格子的价值之和。请你帮助王洋老师计算每次刷新后，他能获得的最大物资总价值。

输入格式：

第一行包含两个整数 N 和 K（1 ≤ N ≤ 500，1 ≤ K ≤ min (N,25)）。

第二行包含一个整数 Q（1 ≤ Q ≤ 3×10⁴）。

接下来 Q 行，每行包含三个整数 r, c, v，表示在第 r 行第 c 列的位置刷新价值为 v 的物资。

输出格式：

输出 Q 行，每行一个整数，表示对应刷新后能获得的最大物资总价值。

样例：

4 2
3
2 2 11
3 4 3
3 1 100

11
11
111

3 1
3
2 2 3
2 2 5
2 2 7

3
5
7