== 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 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.

Nane de pe Jiu, mare algoritmician fiind, va provoaca sa rezolvati o problema prea usoara pentru el. Nane va da N numere pozitive si un numar K. Fie Sp suma OR (operatia pe biti) a numerelor unei subsecvente. Numim o subsecventa speciala, daca Sp-ul subsecventei are in reprezentarea sa binara, maxim K biti de 1. Nane va cere numarul de subsecvente speciale.
 
Doua subsecvente sunt diferite daca cel putin o pozitie din una nu se regaseste in celalata.

Dovediti-i lui Nane ca sunteti priceputi in ale algoritmicii si calculati numarul cerut!