問題文

yuki 王国の領地は $N+M$ 本の柵によっていくつかの領域に分割されています．

yuki 王国の領地を $xy$ 平面で考えたとき，柵は線分として表現されます．はじめの $N$ 本の柵は $x$ 軸に平行です．このうち $i$ 本目の柵は点 $(b_i,a_i)$ と 点 $(c_i,a_i)$ を真っすぐに結んでいます．残りの $M$ 本の柵は $y$ 軸に平行です．このうち $i$ 本目の柵は点 $(p_i,q_i)$ と点 $(p_i,r_i)$ を真っすぐに結んでいます．

これらの柵によって，領地はいくつの（面積が有限であるような）領域に分かれているか求めてください．

入力

$N$ $M$
$a_1$ $b_1$ $c_1$
$a_2$ $b_2$ $c_2$
$\vdots$
$a_N$ $b_N$ $c_N$
$p_1$ $q_1$ $r_1$
$p_2$ $q_2$ $r_2$
$\vdots$
$p_M$ $q_M$ $r_M$

• $1\leq N,M\leq 10^5$
• $1\leq a_i,b_i,c_i\leq 2\times 10^5$
• $1\leq p_i,q_i,r_i\leq 2\times 10^5$
• $a_i\neq a_j\ (i\neq j)$
• $b_i\lt c_i$
• $p_i\neq p_j\ (i\neq j)$
• $q_i\lt r_i$
• 入力は全て整数である

出力

領域の個数を求めてください．

サンプル

4 4
1 1 3
2 1 3
3 2 4
4 1 4
1 1 3
2 1 3
3 1 4
4 1 4

4

12 12
1 1 4
2 2 3
3 2 3
4 1 4
5 5 8
6 6 7
7 6 8
8 5 8
9 9 12
10 9 11
11 10 12
12 9 12
1 1 4
2 2 3
3 2 3
4 1 4
5 5 8
6 6 7
7 6 7
8 5 8
9 9 12
10 10 11
11 10 11
12 9 12

7

4 5
1 2 5
2 3 4
4 2 4
5 1 5
1 1 5
2 1 4
3 2 3
4 2 4
5 1 5

0