AT_tokiomarine2020_e O(rand)

[problemUrl]: https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_e $ N $ 個の相異なる非負整数 $ A_1,A_2,\ldots,A_N $ が与えられます。 与えられた数の中から $ 1 $ 個以上 $ K $ 個以下の数を選ぶ方法であって、次の $ 2 $ つの条件を満たすような方法は何通りあるか求めてください。 - 選ばれた数のビットごとの論理積は $ S $ である。 - 選ばれた数のビットごとの論理和は $ T $ である。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ S $ $ T $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 50 $ - $ 1\ \leq\ K\ \leq\ N $ - $ 0\ \leq\ A_i\