Ежелгі өркениеттің жоғалған ғибадатханасында археологтар жұмбақ таңбалармен жазылған қабырғаларды тапты. Әрбір таңбаға сандық мағына беріледі, ал ежелгі қолжазбаларға сәйкес, ритуалдың шынайы күші таңбаларды биттік OR амалы арқылы біріктіргендегі нәтиже сиқырлы сан \(X\)-ке дәл тең болғанда оянады. Ежелгілердің хабарын түсіну үшін, сізден таңбалардың үздіксіз тізбегін таңдаудың қанша түрлі жолы бар екенін есептеу тапсырмасы қойылған.

\(n\) бүтін саны және \(0 \leq a_i \leq 10^6\) шектеулі \(a_1, a_2, ..., a_n\) сандары, сондай-ақ \(0 \leq X \leq 10^6\) шарты бар сан \(X\). Тапсырма: Барлық элементтердің биттік OR амалы нәтижесі X-ке тең болатын бос емес үздіксіз бөліктердің санын табыңыз.

Енгізу

Бірінші жолда екі бүтін сан: \(n\) және \(X\) \((1\leq n\leq 10^5, 0\leq X\leq 10^6)\). беріледі. Екінші жолда \(n\) бүтін сан: \(a_1, a_2, ..., a_n\) беріледі.

Шығару

Шартқа сәйкес келетін үздіксіз бөліктердің санын бір бүтін сан ретінде шығарыңыз.

Мысалдар

Енгізу 1

4 7
1 2 4 7

Жауап 1

5

Енгізу 2

1 5
5

Жауап 2

1

Енгізу 3

1 5
7

Жауап 3

0

Енгізу 4

5 0
0 0 0 0 0

Жауап 4

15

Ескертпелер

\([1,2,4,7]: 1|2|4|7=7;\)

\([1,2,4]: 1|2|4=7;\)

\([2,4,7]: 2|4|7=7;\)

\([4,7]: 4|7=7;\)

\([7]: 7=7.\)