($N,$K,$Q)=glob<>;
@_=(0)x$K;
for(reverse<>){
	($a,$b,$c)=glob;
	if(!$$a[$b]++){
		++$$a;
		$_[$c-1]+=$N-${$a^v17}
	}
}
$_[0]=$N*$N;
$_[0]-=$_ for@_[1..$K-1];
$,=$/;
print@_