問題文

MMA のじゃんく市では、$N$ 種類の商品が $1$ 個ずつ売っています。

$i \: (1 \leq i \leq N)$ 種類目の商品は、一般人は $A_i$ 円で購入することができ、MMA 部員は $B_i$ 円で購入することができます。

また、$M$ 人の購買者がおり、$j \: (1 \leq j \leq M)$ 人目の購買者の属性は $T_j$ で、所持金が $C_j$ 円です。

ここで、$T_j = 0$ は一般人で、$T_j = 1$ は MMA 部員を表します。

それぞれの購買者は所持金で購入することのできるいずれかのじゃんく市の商品を $1$ 度だけ購入することができます。（購入しなくてもよいです。）

売れ残る商品の種類数としてありうる最小値を求めてください。

制約

• $1 \leq N, M \leq 2 \times 10^5$
• $1 \leq A_i, B_i \leq 10^{9}$
• $T_j$ は $0$ または $1$
• $1 \leq C_j \leq 10^{9}$
• 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $M$   
$A_1$ $A_2$ ... $A_N$ 
$B_1$ $B_2$ ... $B_N$ 
$T_1$ $C_1$
$T_2$ $C_2$
$\vdots$

$T_M$ $C_M$

出力

問題の答えを一行に出力せよ。

サンプル

5 5
100 200 300 400 500
150 100 250 400 600
0 50
0 100
0 450
1 200
1 300

1