== include(page="template/taskheader" task_id="nane") ==

Nane de pe Jiu, mare algoritmician fiind, va provoaca sa rezolvati o problema prea usoara pentru el. Nane va da un N numere pozitive si un numar K. Acesta doreste sa ii spuneti cate subsecvente diferite au suma OR (operatia pe biti) a numerelor din subsecventa a carei reprezentare in binar are maxim K biti de 1.

Nane de pe Jiu, mare algoritmician fiind, va provoaca sa rezolvati o problema prea usoara pentru el. Nane va N numere pozitive si un numar K. Acesta doreste sa ii spuneti cate subsecvente diferite au suma OR (operatia pe biti) a numerelor din subsecventa avand reprezentarea in binar cu maxim K biti de 1.

Dovediti-i lui Nane ca sunteti priceputi in ale algoritmicii si calculati numarul cerut!
h2. Date de intrare