在Žabnik村的当地人多年来一直与UFO进行斗争,UFO在稻田里创造了许多个圆圈,这种行为在夏天割草是尤其明显。
让我们想象一个由n行m列组成的矩形稻田,左上角坐标为(1,1),右下角坐标为(n,m)。每块稻田内都有一定数量的草,最初,所有稻田的草量都等于1,在K天内,圆形UFO每天都降落在地上,在地面盘旋,在第i天一早,半径为Ri的UFO在坐标(xi,yi)的稻田上着陆,收割掉UFO覆盖的稻田上的所有草,换句话说,如果坐标(x,y)在(xi-x)2+(yi-y)2≤Ri2内,那么坐标(x,y)中所有的稻田草量都将变为0。当新的一天到来时,所有稻田的草量都增加1.
在第k天的傍晚,当地人将收割所有的草并存储用来喂牛,问他们能收到多少的草?
输入格式
第一行输入两个数N和M,表示稻田的行数和列数(1≤n,m≤100000)
第二行输入一个数K(1≤K≤100),UFO在当地人收割草前降落的天数。
接下来K行,每行输入三个数字xi,yi,Ri(1<xi<n,1<yi<m,1≤Ri≤min(xi-1,yi-1,n-xi,m-yi)),表示第i天降落的UFO的坐标和半径。
输出格式
答案输出一行,表示当地人最多能收到的草的数量。
样例
样例输入1
6 6
3
4 4 2
3 3 2
2 4 1
样例输出1