Dezintegrare

dezintegrare

 <tex>   \lambda</tex> - 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 <tex> t </tex>?".

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 după un moment de timp <tex> t </tex>?".

Cunoscând pentru fiecare recipient numărul de particule iniţial şi constanta <tex> \lambda </tex> 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**} <tex> N_0 </tex> {**este foarte mare, în input acesta se va furniza în formă logaritmată. Adică se va da un număr**} <tex> c_0 </tex>, {**cu proprietatea că**} <tex> e ^ {c_0} = N_0 .</tex>

{**De asemenea, marele savant Kendamovici a făcut descoperirea remarcabilă a unor elemente a căror număr de particule creşte în timp.**}

h2. Date de intrare

h2. Restricţii
* <tex>1</tex> &le; <tex>K, Q</tex> &le; <tex>10^5</tex>

* <tex>0</tex> &le; <tex>c_{0, i}</tex> &le; <tex>10^{18}</tex>, pentru <tex>1</tex> &le; <tex>i</tex> &le; <tex>K</tex>
* <tex>0</tex> &le; <tex>\lambda_i</tex> &le; <tex>10^9</tex>, pentru <tex>1</tex> &le; <tex>i</tex> &le; <tex>K</tex>
* <tex>0</tex> &le; <tex>t_i</tex> &le; <tex>10^9</tex>, pentru <tex>1</tex> &le; <tex>i</tex> &le; <tex>K</tex>
* Se garantează că pentru fiecare întrebare din datele de intrare răspunsul este unic
* Toate numerele din input sunt întregi
* Pentru oricare <tex>i</tex> &le; <tex>K</tex>, perechea <tex>(c_{0, i}, \lambda_i)</tex> este unică
 
h2. Subtask-uri

* <tex>0</tex> &le; <tex>c_{0, i}</tex> &le; <tex>10^{18}</tex>, pentru 1 &le; i &le; K
* <tex>-10^{-9}</tex> &le; <tex>\lambda_i</tex> &le; <tex>10^9</tex>, pentru 1 &le; i &le; K
* <tex>0</tex> &le; <tex>t_i</tex> &le; <tex>10^9</tex>, pentru 1 &le; i &le; K

* {**Subtask 1 (20 de puncte):**}

* Pentru teste în valoare de 20 puncte:

* 1 ≤ K, Q ≤ 1000
* 0 &le; <tex>c_{0, i}</tex> &le; 15
* 0 &le; <tex>t_i</tex> &le; 5
* 0 &le; <tex>\lambda</tex> &le; 5

* {**Subtask 2 (încă 20 de puncte):**}

* Peste alte 30 de puncte:

* 1 ≤ K, Q ≤ 1000

* Pentru restul punctajului sunt restricţiile iniţiale
 
* Se garantează că pentru fiecare întrebare din datele de intrare răspunsul este unic
* Toate numerele din input sunt întregi

h2. Exemplu
table(example). |_. 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

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

|

h3. Explicaţie
 
...
 

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