Fişierul intrare/ieşire:	nane.in, nane.out	Sursă	FMI No Stress 9 Warmup
Autor	Mihai-Dragos Preda, Usurelu Florian Robert	Adăugată de	FMI No Stress 9 •fminostress9
Timp execuţie pe test	0.1 sec	Limită de memorie	4096 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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.
Dovediti-i lui Nane ca sunteti priceputi in ale algoritmicii si calculati numarul cerut!

Date de intrare

Fişierul de intrare nane.in va contine pe prima linie 2 numere N si K, iar pe a 2-a linie N numere.

Date de ieşire

În fişierul de ieşire nane.out se va afla pe prima linie un singur numar Nr, reprezentand numarul cerut de Nane.

Restricţii

• 1 ≤ N ≤ 100.000 ; 1 ≤ K ≤ 30
• Pentru 20 puncte 1 ≤ N ≤ 50
• Pentru alte 30 puncte 1 ≤ N ≤ 1.000
• Toate cele N numere vor fi naturale si se pot reprezenta pe 30 de biti

Exemplu

Explicaţie

In primul exemplu, subsecventele sunt: (1), (3), (3,4), (4), (4,5) si (5)

Cum se trimit solutii?