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 .$

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$
$0$ ≤ $\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
Pentru oricare $i$ ≤ $K$ , perechea $(c_{0, i}, \lambda_i)$ este unică

Subtask-uri

Subtask 1 (20 de puncte):
1 ≤ K, Q ≤ 1000
0 ≤ $c_{0, i}$ ≤ 15
0 ≤ $t_i$ ≤ 5
0 ≤ $\lambda$ ≤ 5

Subtask 2 (încă 20 de puncte):
1 ≤ K, Q ≤ 1000

Exemplu

dezintegrare.in	dezintegrare.out
3 2 3 7 1 1 7 6 0 1	2 1
4 3 24 3 0 114213 5 2718021 10 9727264 534918113 0 142365744	4 2 4
20 3 0 0 0 4 1 0 1 1 1 2 1 4 2 4 3 0 3 2 3 5 4 4 4 5 5 0 5 2 5 3 5 5 6 1 6 5 7 3 7 4 2 1 4	2 2 10

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

infoarena informatica de performanta