Monster Hunting

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

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

• 入力はすべて整数である。

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

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

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

5 8 3
1 7
2 6
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