Rezolvare PBinfo #2414

Cerința

Se citesc două numere naturale N și M și apoi, de pe următoarea linie, numere naturale de forma 2p, separate prin câte un spațiu. Să se afișeze:
1. care sunt valorile ce ar apărea pe pozițiile N și M în șirul ordonat crescător obținut din toate numerele aflate pe a doua linie a fișierului, separate printr-un spațiu;
2. puterea la care apare 2 în descompunerea în factori primi a produsului tuturor numerelor care ar fi situate între pozițiile N și M (exclusiv acestea) în șirul ordonat crescător obținut din toate numerele aflate pe a doua linie a fișierului de intrare;
3. toate numerele distincte, afișate în ordine crescătoare, care ar apărea între pozițiile N și M (exclusiv acestea) în șirul ordonat crescător, obținut din valorile citite de pe a doua linie a fișierului de intrare.

Date de intrare

Fișierul de intrare 2lap.in conține pe prima linie numărul N și M despărțite printr-un spațiu, iar pe a doua linie numere naturale de forma 2p, separate de asemenea prin spații.

Date de ieșire

Fișierul de ieșire 2lap.out va conține pe prima linie numerele K1 și K2 reprezentând numerele care ar apărea pe pozițiile N, respectiv M în șirul ordonat crescător obținut din toate numerele aflate pe a doua linie a fișierului de intrare, separate printr-un spațiu, pe a doua linie a fișierului un singur număr K reprezentând puterea la care apare 2 în descompunerea în factori primi a produsului cerut, iar pe a treia linie a fișierului de ieșire, valorile cerute, de asemenea separate printr-un spațiu.

Restricții și precizări

• 1 ≤ N < M ≤ 30000
• 0 ≤ p ≤ 30
• șirul nu are mai puțin de M termeni
• N + 1 < M

Exemplu:

2lap.in

5 8
16 32 2 64 256 128 32 128 32 128 

2lap.out

32 128
13
64 128

Explicație

Șirul ordonat ar fi: 2 16 32 32 32 64 128 128 128 256, deci pe poziția a 5-a s-ar afla valoarea 32 iar pe poziția 8, 128. Între acestea se află valorile 64 și 128, produsul lor este 8192 a cărui descompunere în factori primi este 213.