import std.algorithm, std.conv, std.range, std.stdio, std.string; const auto ofs = 500, maxX = 1002 + ofs, maxY = 1002 + ofs; void main() { auto rd1 = readln.split.to!(size_t[]), n = rd1[0], k = rd1[1]; Monster[] mi = n.iota.map!((_) { auto rd2 = readln.split; return Monster(rd2[0].to!int + ofs, rd2[1].to!int + ofs, rd2[2].to!long); }).array; auto fij = new long[][](maxY, maxX); foreach (_; k.iota) { auto rd3 = readln.split; auto x = rd3[0].to!int + ofs, y = rd3[1].to!int + ofs; auto w = rd3[2].to!int, h = rd3[3].to!int, d = rd3[4].to!long; fij[y][x] += d; fij[y][x + w + 1] -= d; fij[y + h + 1][x] -= d; fij[y + h + 1][x + w + 1] += d; } foreach (x; 1..maxX) foreach (y; 1..maxY) fij[y][x] += fij[y][x - 1]; foreach (y; 1..maxY) foreach (x; 1..maxX) fij[y][x] += fij[y - 1][x]; auto r = 0; foreach (m; mi) { auto h = m.hp - fij[m.y][m.x]; if (h > 0) r += h; } writeln(r); } struct Monster { int x, y; long hp; }