B - Non-use

問題文

この世界には $3$ 種類の電池があり、それぞれ 単 $1$ 電池、単 $2$ 電池、単 $3$ 電池 です。 単 $i$ 電池にははじめに $L_i$ 秒分のエネルギーが入っています。

エレ部には電池が $N$ 本あります。 $j$ 本目の電池は単 $B_j$ 電池であり、 すでに $T_j$ 秒分のエネルギーが使われています。

このとき、$N$ 本の電池に入ったエネルギーを全て使って、 合計で何秒間エネルギーを使うことができるかを出力してください。

制約

• $1≤L_i≤10^5$　$(1≤i≤3)$
• $1≤N≤1000$
• $1≤B_j≤3$　$(1≤j≤N)$
• $0≤T_j≤L_{B_j}$　$(1≤j≤N)$
• 入力は全て整数

入力方法

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

L_1 L_2 L_3
N
B_1 T_1
B_2 T_2
B_3 T_3
...
B_N T_N

出力方法

問題文に従って、整数値を出力してください。

サンプル

入力例1

10 5 3
3
1 4
2 3
3 3

出力例1

8

$1$ 本目の電池は 単 $1$ 電池で、 すでに $4$ 秒分のエネルギーが使われています。 よってあと $10-4=6$ 秒分のエネルギーを使うことができます。

$2$ 本目の電池は $5-3=2$ 秒分のエネルギーを、 $3$ 本目の電池は $3-3=0$ 秒分のエネルギーを使うことができるので、 合計で $8$ 秒分のエネルギーを使うことができます。

入力例2

300 200 100
4
2 165
3 80
1 290
3 15

出力例2

150