問題文

魔法少女Madokaは魔女Walpurgisnachtと戦っていた。
Walpurgisnachtは複数の使い魔を使役しているため、短時間ですべての敵にダメージを与えない限り倒せない。
そこでMadokaは範囲に対する攻撃魔法を使用し、効率的に敵を倒そうと考えた。

Walpurgisnachtとその使い魔の座標と体力、Madokaが攻撃した範囲と敵に与えるダメージが与えられるので、
倒せていない敵の残り体力の合計を答えよ。

入力

\(N\) \(K\)
\(X_{1}\) \(Y_{1}\) \({HP}_{1}\)
\(X_{2}\) \(Y_{2}\) \({HP}_{2}\)
\(\ldots\)
\(X_{N}\) \(Y_{N}\) \({HP}_{N}\)
\(AX_{1}\) \(AY_{1}\) \(W_{1}\) \(H_{1}\) \(D_{1}\)
\(AX_{2}\) \(AY_{2}\) \(W_{2}\) \(H_{2}\) \(D_{2}\)
\(\ldots\)
\(AX_{K}\) \(AY_{K}\) \(W_{K}\) \(H_{K}\) \(D_{K}\)

入力はすべて整数で与えられる。

• \(1 \leq N \leq 100000\) は敵の数を表す。
• \(1 \leq K \leq 100000\) はMadokaの攻撃回数を表す。
• \(-500 \leq X_{k}, Y_{k} \leq 500\) は \(k\) 番目の敵の座標を表す。
• \(1 \leq {HP}_{k} \leq 10000\) は \(k\) 番目の敵の体力を表す。
• \(-500 \leq AX_{t}, AY_{t} \leq 500\)
• \(1 \leq W_{t}, H_{t} \leq 500\)
• \(1 \leq D_{t} \leq 10000\)
• \(t\) 回目の攻撃では \(AX_{t} \leq X \leq AX_{t} + W_{t}\) かつ \(AY_{t} \leq Y \leq AY_{t} + H_{t}\) を満たすすべての敵に \(D\) のダメージを与える。
• 同じ座標に複数の敵が存在することはないとする。
• 同じ攻撃が複数回行われることもある。

出力

敵は体力以上のダメージを受けると倒れるものとし、倒れていない敵の体力の合計を計算し出力せよ。

サンプル

7 2
0 0 1
1 0 1
1 1 2
1 2 1
2 0 1
2 1 1
2 2 1
-1 -1 2 2 1
1 0 1 2 1

0

4 1
1 0 1
1 2 1
2 0 2
2 1 1
-1 -1 3 3 2

0

4 1
1 0 2
1 2 1
2 0 1
2 1 1
-1 0 3 3 1

1