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_15_04 - Scena

Jasio właśnie przyszedł na koncert znanego zespołu Fraktalocja Band. Plan miejsc siedzących został zapisany na prostokątnym układzie współrzędnych w taki sposób, że scena znajduje się w punkcie (0, 0), natomiast krzesła ulokowano w miejscach kratowych (w miejscach o całkowitych współrzędnych), których współrzędne są liczbami całkowitymi dodatnimi. Znane są już współrzędne miejsc, które są zajęte. Jasio zastanawia się, ile osób będzie zasłaniało mu widok, tzn. będzie siedziało dokładnie na odcinku Jasio — punkt (0, 0).

Wejście

W pierwszym wierszu znajdują się dwie liczby całkowite xj, yj (1 ≤ xj, yj ≤ 1000) określające współrzędne miejsca zajętego przez Jasia.

W drugim wierszu znajduje się liczba zajętych miejsc n (1 ≤ n ≤ 1000).

W kolejnych n wierszach znajdują się po dwie liczby całkowite x, y (1 ≤ x, y ≤ 1000) określające współrzędne zajętego miejsca. Gwarantujemy, że współrzędne każdego z zajętych miejsc są różne od współrzędnych pozostałych zajętych miejsc. Gwarantujemy również, że współrzędne każdego z zajętych miejsc są różne od współrzędnych sceny i współrzędnych miejsca, w którym siedzi Jasio.

Wyjście

Liczba zajętych miejsc, które zasłaniają widok Jasiowi.

Przykład

Wejście:

4 10
5
1 2
2 1
2 5
8 20
4 5

Wyjście:

1

Dodane przez:Marcin Kasprowicz
Data dodania:2022-04-17
Limit czasu wykonania programu:1s
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.