#731. Bài toán Bitmask (BITPROB)

Cho một tập hợp gồm số nguyên không âm nhỏ hơn . Với mỗi giá trị nguyên mask từ đến , hãy tính:

1. Số lượng tập con của mask có trong tập hợp đã cho.
2. Số lượng tập cha của mask có trong tập hợp đã cho.
3. Số lượng số trong tập hợp đã cho có AND bitwise với mask bằng chính nó (tức là tập con) và có OR bitwise với mask bằng chính nó (tức là tập cha). Nói cách khác, là số lượng số bằng với mask có trong tập hợp.

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên dương ().
• Dòng thứ hai chứa số nguyên ().

Kết quả: In ra dòng. Dòng thứ mask in ra số nguyên, tương ứng với yêu cầu trên cho mask đó.

Ví dụ:

Dữ liệu:

5 3
3 4 5 6 7

Kết quả:

0 5 0
0 1 0
0 1 0
1 1 1
0 2 0
2 2 1
2 2 1
5 1 1

Giới hạn:

• .
• .