package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) func main() { sc.Split(bufio.ScanWords) n, k := nextInt(), nextInt() m := make([][]int, 1001) eria := make([][]int, 1001) for i := range m { m[i] = make([]int, 1001) eria[i] = make([]int, 1002) } for i := 0; i < n; i++ { x, y, hp := nextInt(), nextInt(), nextInt() m[y+500][x+500] = hp } for i := 0; i < k; i++ { x, y, w, h, d := nextInt(), nextInt(), nextInt(), nextInt(), nextInt() x += 500 y += 500 for j := 0; j <= h; j++ { if y+j > 1000 { continue } eria[y+j][x] += d xP := x + w + 1 if xP > 1001 { xP = 1001 } eria[y+j][xP] -= d } } dTotal := 0 for i, v := range eria { sum := 0 for j, v2 := range v[:1001] { sum += v2 if m[i][j] <= sum { continue } dTotal += m[i][j] - sum } } fmt.Println(dTotal) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i } func nextInt64() int64 { i, _ := strconv.ParseInt(nextLine(), 10, 64) return i } func nextUint64() uint64 { i, _ := strconv.ParseUint(nextLine(), 10, 64) return i } func nextFloat() float64 { f, _ := strconv.ParseFloat(nextLine(), 64) return f }