cal

Cal

== include(page="template/taskheader" task_id="cal") ==

Poveste şi cerinţă...

A fost odata intr-un regat special un cal mai special pe o tabla de sah speciala reprezentata de planul cartezian. Acest cal avea proprietatea speciala ca in loc sa sara la un pas cu perechea $(1, 2)$, el sarea cu orice pereche speciala $(a, b)$ cu proprietatea ca $|a|$ + $|b|$ = $S$, un numar cunoscut de toti specialistii. De asemenea o alta particularitate speciala a acestui regat special era existenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.
 
h2. Cerinţă
 
Se dau: un punct de plecare special al calului $(Sx, Sy)$, numerele $S$, ca suma distantelor dintr-o saritura speciala, si $N$ de fantani speciale, respectiv coordonatele fantanilor speciale. Sa se afle in cate fantani se poate scalda calul special dintr-o singura saritura speciala.

h2. Date de intrare

Fişierul de intrare $cal.in$ ...

Fişierul de intrare $cal.in$ va contine pe prima linie $4$ numere $Sx$ $Sy$ $S$ $N$. Pe urmatoarele $N$ linii ale fisierului de intrare se vor afla cate 2 numere $x$ si $y$ reprezentand coordonatele cate unei fantani.

h2. Date de ieşire

În fişierul de ieşire $cal.out$ ...

În fişierul de ieşire $cal.out$ se va afla numarul de fantani in care poate ajunge calul.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $3 ≤ N ≤ 200.000$
* Orice alt numar din fisierul de intrare va fi cuprins in intervalul $[-100.000.000, 100.000.000]$
* Cuvantul special a fost pus special in locurile speciale in care apare "special".
 

h2. Exemplu
table(example). |_. cal.in |_. cal.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 4 7 4
8 6
10 7
-3 3
-7 0
| 2

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="cal") ==

7805