問題文

やきとりくんは、赤いボールを $A$ 個、青いボールを $B$ 個持っています。
やきとりくんは、草原へ行ってモンスターを捕まえようと思っています。
草原には、$N$ 体のモンスターが存在し、$i$ 体目のモンスターは、捕まえるためには赤いボールを $X_{i}$ 個、青いボールを $Y_{i}$ 個使う必要があります。

やきとりくんが捕まえられるモンスターの最大値を求めてください。

制約

• $0 \leq A, B \leq 500$
• $1 \leq N \leq 50$
• $0 \leq X_{i}, Y_{i} \leq 500$ $( 1 \leq i \leq N )$
• 入力はすべて整数である。

入力

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

A B N
X1 Y1
X2 Y2
... ...
XN YN

出力

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

入出力例

5 8 3
1 7
2 6
3 2

2

赤いボールを $5$ つ、青いボールを $8$ つ使うことで、$2$ 体目のモンスターと $3$ 体目のモンスターを捕まえることができます。
$2$ 体より多くのモンスターを捕まえることはできないので、$2$ を出力します。

107 447 10
15 37
12 48
46 45
15 28
1 43
22 43
10 15
13 18
10 43
26 16

8