Ближайшие точки | 프로그래밍의 벗 PivotOJ
PivotOJ

Ближайшие точки

시간 제한: 2000ms메모리 제한: 512MB출처: ICPC 2019-2020 Northwestern Russia QualificationBOJ 18107

문제

На прямоугольной декартовой плоскости задан прямоугольник AA с вершинами в точках (0,0)(0, 0) и (X,Y)(X, Y), стороны которого параллельны осям координат, где X,YX, Y --- целые положительные числа. Нестрого внутри этого прямоугольника отмечены KK точек p1,p2,,pKp_1, p_2, \ldots, p_K с целочисленными координатами. Точка pp с целочисленными координатами, лежащая в AA, называется хорошей, если расстояние от pp до p1p_1 окажется не больше, чем расстояние от pp до любой из точек pip_i, 1iK1 \leq i \leq K.

Внимание, вопрос: сколько существует хороших точек?

입력

Первая строка входных данных содержит три целых положительных числа XX, YY, KK, 1X,Y,K21051 \leq X, Y, K \leq 2 \cdot 10^5 --- размеры прямоугольника и количество отмеченных точек. ii-я из следующих KK строк (i=1,2,,Ki = 1, 2, \ldots, K) содержит по два целых числа xix_i, yiy_i (0xiX0 \leq x_i \leq X, 0yiY0 \leq y_i \leq Y) --- координаты ii-й точки. Гарантируется, что все точки попарно различны.

출력

Выведите одно целое неотрицательное число --- ответ на задачу.

예제

예제 1

입력
4 4 5
2 2
1 1
1 3
3 3
3 1
출력
5

예제 2

입력
6 6 6
0 0
1 0
2 0
3 0
4 0
5 0
출력
7
코드를 제출하려면 로그인하세요.