Diferențe pentru problema/sufle între reviziile #2 si #4

h2. Restricții

* $... ≤ ... ≤ ...$

* 1 ≤ N ≤ 100 000
* 1 ≤ Q ≤ 100.000
* 1 ≤ L ≤ R ≤ N

table(example).
|_. sufle.in |_. sufle.out |

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

| 6 2
8 10 5 6 0 5
2 5
1 1
| 125
64

|
h3. Explicație

...

Se solicită răspunsul pentru două interogări:
Pentru prima interogare numerele din subsecvență sunt 10, 5, 6 și 0 care au reprezentările binare 1010, 101, 110, 0.
Vom numerota pozițiile începând cu 1 care corespunde ultimei cifre crescător spre cea mai  semnificativă cifră.
Aplic operația pentru al doilea și al patrulea număr pentru poziția 1. Obțin numerele 1010,100,110,1.
Aplic operația pentru primul și ultimul număr la poziția 2. Obțin numerele 1000, 100, 110, 11.
Numerele în baza zece sunt 8, 4, 6, 3. Suma pătratelor 125 este minimă. Nu se poate obține o sumă mai mică.
La a doua interogare secvența conține doar numărul 8 deci nu se poate aplica niciodată operația. Suma pătratelor se reduce la un singur
număr, pătratul lui 8 care este 64.

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