Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_AA_05 - Wycieraczka

Przednia szyba mojego samochodu ma wymiary 2a × a. Przedstawmy ją jako zbiór punktów w układzie współrzędnych. Lewy dolny róg szyby ma współrzędne 0,0. Prawy górny róg szyby ma współrzędne 2a,a.

W punkcie a,0 zamontowana jest wycieraczka. Czyści ona wszystkie punkty szyby, które znajdują się w odległości nie większej niż r od punktu a,0.

Podczas podróży do Działdowa, do szyby mojego samochodu przylepiło się n owadów. Za każdym razem, gdy na mojej szybie pojawił się owad, próbowałem go usunąć czyszcząc szybę wycieraczką.

Odpowiedz na pytanie, ilu owadów nie udało mi się usunąć czyszcząc szybę wycieraczką?

Wejście

W pierwszej linii wejścia znajdują się dwie liczby całkowite a oraz r (1 ≤ a ≤ 500, 1 ≤ ra) oznaczające odpowiednio wymiary szyby i zasięg wycieraczki.

W drugiej linii wejścia znajduje się liczba owadów n (1 ≤ n ≤ 1000000), które przylepiły się do mojej szyby.

W kolejnych n liniach znajdują się współrzędne punktów w jakich przylepiały się kolejne owady. Współrzędne każdego punktu to dwie liczby całkowite x, y (0 ≤ x2a, 0 ≤ ya). Współrzędne punktów mogą się powtarzać, co oznacza, że w danym punkcie przylepił się więcej niż jeden owad.

Wyjście

Na wyjściu należy wypisać odpowiedź na pytanie, ilu owadów nie udało mi się usunąć czyszcząc szybę wycieraczką?

Przykład

Wejście:

5 3
14
5 0
0 5
8 3
2 2
5 0
2 3
2 2
8 0
3 2
2 0
5 5
7 2
0 0
8 3

Wyjście:

8

Wyjaśnienie do przykładu:

Z szyby nie udało się usunąć następujących owadów:

  • 2 (0,5)
  • 3 (8,3)
  • 4 (2,2)
  • 6 (2,3)
  • 7 (2,2)
  • 11 (5,5)
  • 13 (0,0)
  • 14 (8,3)

Dodane przez:Maciej Boniecki
Data dodania:2021-04-14
Limit czasu wykonania programu:4s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.