Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-02 19:21:20.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	dezintegrare.in, dezintegrare.out	Sursă	FMI No Stress 10
Autor	Constantin Dragancea, Ioan Alexandru Tifui	Adăugată de	FMI No Stress 9 •fminostress9
Timp execuţie pe test	0.25 sec	Limită de memorie	64536 kbytes
Scorul tău	N/A	Dificultate	N/A

Dezintegrare

Renumitul savant Kendamovici a descoperit în debaraua laboratorului său K recipiente cu substanţe radioactive. Un savant de talia lui ştie că substanţele radioactive se dezintegrează în timp după formulă:
$N(t) = N_0 \cdot e^{- \lambda t}$

Unde:
$N(t)$ - numărul de particule la momentul de timp $t$

$N_0$ - numărul de particule la momentul de timp $t = 0$

$\lambda$ - o constantă ce depinde de natura elementului

Acesta are acum o idee fantastică de experiment! Totuşi, pentru a o pune în practică, are nevoie să ştie răspunsul la Q întrebări de forma "care este recipientul cu cel mai mic număr de particule la un moment de timp $t$ ?".

Cunoscând pentru fiecare recipient numărul de particule iniţial şi constanta $\lambda$ specifică substanţei, ajutaţi-l pe savantul Kendamovici să răspundă la întrebările date.

ATENŢIE
Întrucât numărul iniţial de particule $N_0$ este foarte mare, în input acesta se va furniza în formă logaritmată. Adică se va da un număr $c_0$ , cu proprietatea că $e ^ {c_0} = N_0 .$
De asemenea, marele savant Kendamovici a făcut descoperirea remarcabilă a unor elemente a căror număr de particule creşte în timp.

Date de intrare

Fişierul de intrare dezintegrare.in conţine pe prima linie K şi Q, reprezentând numărul recipientelor din debaraua laboratorului, respectiv numărul de întrebări la care trebuie să răspundă savantul Kendamovici.
Pe următoarele K linii se vor afla câte două numere, $c_{0,i}$ şi $\lambda_i$ , reprezentând constantele pentru al i-lea recipient.
Pe următoarele Q linii se va afla câte un număr t, reprezentând o întrebare a savantului.

Date de ieşire

În fişierul de ieşire dezintegrare.out se vor afla Q linii. Linia i va conţine indicele recipinetului ce reprezintă răspunsul întrebării i în ordinea din input.

Restricţii

$1$ ≤ $K, Q$ ≤ $10^5$
$0$ ≤ $c_{0, i}$ ≤ $10^{18}$ , pentru $1$ ≤ $i$ ≤ $K$
$-10^{-9}$ ≤ $\lambda_i$ ≤ $10^9$ , pentru $1$ ≤ $i$ ≤ $K$
$0$ ≤ $t_i$ ≤ $10^9$ , pentru $1$ ≤ $i$ ≤ $K$
Se garantează că pentru fiecare întrebare din datele de intrare răspunsul este unic
Toate numerele din input sunt întregi