提米的噩梦

题面翻译

题目描述

可恶的凯瑟琳又向你发来了低报酬的委托，委托内容是让你屠杀蒙德桥上的鸽子，已知桥是一个长为x,宽为y,(0<y<x<1000)的二维矩阵图，且有n只鸽子，且每轮鸽子都只往下走一格。你每轮只能走一格（对角线也算）,请问你最多能抓几只鸽子?（你初始在 0，0） tips：人先动鸽子再动，鸽子离开桥就会飞走了

输入格式

第一行为x,y,n,第i+1行是两个整数，分别代表鸽子的x轴，y轴。

输出格式

一个数，表示你最多能抓几只鸽子。

样例 #1

输入数据 1

3 2 2
0 1
2 2
3 2

输出数据 1

2