1203 - trick | treat

１０月３１日に間に合いませんでした。

申し訳ありませんでした。

どうでもいいですが...

あなたは"Trick or treat"と言って他人からお菓子をもらったことはありますか？　私は無いです。

あらすじ

とある村があります。この村にもハロウィンの季節がやってきました。この村では各家庭の軒先にビット演算の問題が一つ書いてあり、その結果がある値を超えている家庭からからお菓子をもらうことが出来ます。

問題

村の中にある家の数とある値、それぞれの家庭の問題が与えられるので、もらうことが出来るお菓子の数を求めよ。

入力

入力

入力は以下の形式で与えられる。

h n
A1 E1 B1
A2 E2 B2
:
Ah Eh Bh

１行目に家の数h,ある値nが与えられる。続くh行にi件目の問題が与えられる。

出力

ans

もらえたお菓子の数を１行で出力する。

制約

1 ≤ h,n,A,B ≤ 100
演算子は&,ˆ,|のみとする。

入出力例

例１

入力

3 3
1 & 10
30 ˆ 60
23 | 64

出力

2

例２

入力

1 1
1 ˆ 1

出力

0

おまけ

すくなかぼちゃっていう品種があるんですけど、レンジでチンするだけで十分甘いので（さつまいもや栗のような甘さ）、おやつにおすすめです