pante

Pante

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

Poveste şi cerinţă...

După o înfrângere cruntă, Zăhărel a renunţat să mai joace StarCraft şi a decis să mai rezolve o problemă de informatică. Astfel, el are $N$ puncte în plan, de coordonate numere naturale. El primeşte patru numere naturale $A$, $B$, $C$ şi $D$, şi ştie că panta dreptei care trece prin două puncte $i$ şi $j$ se defineşte astfel: <tex> m(i, j) = \dfrac{y_j - y_i}{x_j - x_i} </tex>. El doreşte să afle numărul de perechi de puncte $i j (1 &le; i &lt; j &le; N)$ cu proprietatea că <tex> \dfrac{A}{B} \le m(i, j) \le \dfrac{C}{D} </tex>.
 
h2. Cerinţă
 
Fiind date $N$ puncte în plan, să se afle câte perechi de puncte $i j (i < j)$ au proprietatea <tex> \dfrac{A}{B} \le m(i, j) \le \dfrac{C}{D} </tex>.

h2. Date de intrare

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

Fişierul de intrare $pante.in$ conţine pe prima linie numărul natural $N$. Pe cea de a doua linie se află numerele naturale $A B C D$ separate prin câte un singur spaţiu. Pe fiecare dintre următoarele $N$ linii se găsesc coordonatele $x y$ ale fiecărui punct.

h2. Date de ieşire

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

Fişierul de ieşire $pante.out$ va conţine o singură linie pe care este scris numărul de perechi cu proprietatea cerută.

h2. Restricţii

h2. Restricţii şi precizări

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

* $1 ≤ N ≤ 200 000$
* $0 ≤ x{~i~}, y{~i~} ≤ 2 000 000 000$
* $0 < A, B, C, D ≤ 2 000 000 000$
* Pentru $10%$ dintre teste $1 ≤ N ≤ 700$.
* Oricare două puncte au abscisa diferită.

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

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

| 3
1 2 1 1
0 0
1 1
2 0
| 1

|
h3. Explicaţie

...

Perechea de puncte $(1, 2)$ are proprietatea cerută. Perechea $(2, 3)$ are panta $-1$, iar perechea $(1, 3)$ are panta $0$.

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

4009