h2. Date de intrare

Fisierul de intrare $bile.in$ va contine pe prima linie $2$ numere intregi, $N$ si $D$. Pe a doua linie se va gasi numarul $A$, iar pe a treia numarul $B$. Aceste valori au semnificatia din enunt.

Fisierul de intrare $bile2.in$ va contine pe prima linie $2$ numere intregi, $N$ si $D$. Pe a doua linie se va gasi numarul $A$, iar pe a treia numarul $B$. Aceste valori au semnificatia din enunt.

h2. Date de iesire

Fisierul de iesire $bile.out$ va contine un singur numar intreg, reprezentand numarul minim de bile ce trebuie extrase.

Fisierul de iesire $bile2.out$ va contine un singur numar intreg, reprezentand numarul minim de bile ce trebuie extrase.

h2. Restrictii
* $1 ≤ N ≤ 1000$
* $1 ≤ D < N$

* $1 &le; A, B &le; 10$<sup>$64$</sup>
* Pentru $30%$ din teste $N &le; 20$, iar $A, B &le; 10$<sup>$2$</sup>
* Pentru inca $30%$ din teste $N &le; 50$, iar $A, B &le; 10$<sup>$4$</sup>

* {$1 ≤ A ≤ B ≤ 10^64^$}
* {$Pentru 30% din teste N ≤ 20, iar A, B ≤ 10^2^$}
* {$Pentru inca 30% din teste N ≤ 50, iar A, B ≤ 10^4^$}

h2. Exemplu

table(example). |_. bile.in |_. bile.out |

table(example). |_. bile2.in |_. bile2.out |

| 4 1
  4
  6

h3. Explicatie

* Daca Miruna ar fi extras o singura bila, atunci probabilitatea ar fi fost egala cu 0.

* Daca Miruna ar fi extras o singura bila, atunci probabilitatea ar fi fost egala cu $0$.

* Daca Miruna ar fi extras $2$ bile, am fi avut urmatoarele posibilitati:

**1 2**
1 3
1 4
**2 3**
2 4
**3 4**

$*1* *2*$
$1 3$
$1 4$
$*2* *3*$
$2 4$
$*3* *4*$

Numarul de cazuri favorabile este egal cu $3$, iar numarul de cazuri totale cu $6$. Dar $3/6 < 4/6$.
* Daca Miruna extrage $3$ bile, avem cazurile:

**1 2 3**
**1 2** 4
1 **3 4**
**2 3 4**
Observam ca numarul de cazori favorabile este egal cu numarul de cazuri totale. $4/4 > 4/6$, deci $3$ este raspunsul cautat.

$*1* *2* *3*$
$*1* *2* 4$
$1 *3* *4*$
$*2* *3* *4*$
Observam ca numarul de cazuri favorabile este egal cu numarul de cazuri totale. $4/4 > 4/6$, deci $3$ este raspunsul cautat.
 
== include(page="template/taskfooter" task_id="bile2") ==
 
 

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

2504