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

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