== 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 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 reprezentata in binar cu maxim K biti de 1.

Exemplu: subsecventa 2 6 are suma OR 6; 6 in binar este 110 (2 biti de 1). Aceasta subsecventa va fi numarata daca K>=2.

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