Diferențe pentru problema/gadfadar2 între reviziile #4 si #6

h2. Cerință

Se dau numerele naturale $*Q*$ și $*k*$. Să se răspundă la $*Q*$ întrebări de forma ( $*l*$ , $*r*$ ):

Se dau numerele naturale $Q$ și [$k$]. Să se răspundă la $Q$ întrebări de forma ( $l$ , $r$ ):

Care este valoarea sumei: $f(l)$ + $f(l + k)$ + $f(l + 2k)$ + ... + $f(l + i ⋅ k)$ , unde l + i ⋅ k este cel mai mare număr mai mic sau egal cu $*r*$?
h2. Date de intrare

Pe prima linie din fișierul de intrare $gadfadar2.in$ se află numerele naturale $*Q*$ și $*k*$ separate prin câte un spațiu cu semnificația din enunț. Pe fiecare din următoarele $*Q*$ linii se află câte două numere naturale $*l*$ și $*r*$ separate printr-un spațiu, reprezentând câte o întrebare.

Pe prima linie din fișierul de intrare gadfadar2.in se află numerele naturale $Q$ și $k$ separate prin câte un spațiu cu semnificația din enunț. Pe fiecare din următoarele $Q$ linii se află câte două numere naturale $l$ și $r$ separate printr-un spațiu, reprezentând câte o întrebare.

h2. Date de ieșire

În fișierul de ieșire $gadfadar2.out$ se vor afișa $*Q*$ numere naturale, câte unul pe fiecare rând, al i-lea număr reprezentând răspunsul la cea de-a i-a întrebare.

În fișierul de ieșire gadfadar2.out se vor afișa $Q$ numere naturale, câte unul pe fiecare rând, al i-lea număr reprezentând răspunsul la cea de-a i-a întrebare.

h2. Restricții

* $1 ≤ $*Q*$ ≤ 10[^6^]$
* $1 ≤ $*l*$ ≤ $*r*$ ≤ 10[^5^]$
* $1 ≤ $*k*$ ≤ 10[^5^]$

* 1 ≤ *Q* ≤ 200.000
* 1 ≤ *l* ≤ *r* ≤ 100.000
* 1 ≤ *k* ≤ 100.000

h2. Exemplu

table(example).

table(example).

|_. gadfadar2.in |_. gadfadar2.out |
| 5 3
1 10