#include <bits/stdc++.h>
using namespace std;
 
int main() {
	// your code goes here
	int N,k;
	cin>>N>>k;
	int q;
	cin>>q;
	vector<vector<long long>> grid(N, vector<long long>(N,0));
	int M = N-k+1;
		vector<vector<long long>> sub(M, vector<long long>(M,0));
	multiset<long long> ms;
	for(int i = 1; i<=M; i++){
		for(int j=1;j<=M; j++){
			ms.insert(0);
		}
	}
	while(q--){
		int r, c;
		long long v;
		cin>>r>>c>>v;
		r--;c--;
		long long delta=v-grid[r][c];
		grid[r][c]=v;
		for(int i =max(0,r-k+1); i<=min(r,M-1); i++){
			for(int j =max(0,c-k+1); j<=min(c,M-1); j++){
				auto it=ms.find(sub[i][j]);
				ms.erase(it);
				sub[i][j]+=delta;
				ms.insert(sub[i][j]);
			}
		}
		cout<<*ms.rbegin();
		if(q!=0){
			cout<<endl;
		}
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBOLGs7CgljaW4+Pk4+Pms7CglpbnQgcTsKCWNpbj4+cTsKCXZlY3Rvcjx2ZWN0b3I8bG9uZyBsb25nPj4gZ3JpZChOLCB2ZWN0b3I8bG9uZyBsb25nPihOLDApKTsKCWludCBNID0gTi1rKzE7CgkJdmVjdG9yPHZlY3Rvcjxsb25nIGxvbmc+PiBzdWIoTSwgdmVjdG9yPGxvbmcgbG9uZz4oTSwwKSk7CgltdWx0aXNldDxsb25nIGxvbmc+IG1zOwoJZm9yKGludCBpID0gMTsgaTw9TTsgaSsrKXsKCQlmb3IoaW50IGo9MTtqPD1NOyBqKyspewoJCQltcy5pbnNlcnQoMCk7CgkJfQoJfQoJd2hpbGUocS0tKXsKCQlpbnQgciwgYzsKCQlsb25nIGxvbmcgdjsKCQljaW4+PnI+PmM+PnY7CgkJci0tO2MtLTsKCQlsb25nIGxvbmcgZGVsdGE9di1ncmlkW3JdW2NdOwoJCWdyaWRbcl1bY109djsKCQlmb3IoaW50IGkgPW1heCgwLHItaysxKTsgaTw9bWluKHIsTS0xKTsgaSsrKXsKCQkJZm9yKGludCBqID1tYXgoMCxjLWsrMSk7IGo8PW1pbihjLE0tMSk7IGorKyl7CgkJCQlhdXRvIGl0PW1zLmZpbmQoc3ViW2ldW2pdKTsKCQkJCW1zLmVyYXNlKGl0KTsKCQkJCXN1YltpXVtqXSs9ZGVsdGE7CgkJCQltcy5pbnNlcnQoc3ViW2ldW2pdKTsKCQkJfQoJCX0KCQljb3V0PDwqbXMucmJlZ2luKCk7CgkJaWYocSE9MCl7CgkJCWNvdXQ8PGVuZGw7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=

NCAyCjMKMiAyIDExCjMgNCAzCjMgMSAxMDA=

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