BW-H5. Qism-niqoblar

Har bir o‘quvchi m ta mavzudan qaysilarini bilishi niqob bilan berilgan (k-bit — k-mavzu). O‘quvchi j o‘quvchi i dan o‘rgana oladi, agar j biladigan hamma narsani i ham bilsa — ya’ni aⱼ niqobi aᵢ ning qism-niqobi: aⱼ & aᵢ = aⱼ. Har bir i uchun nechta j (o‘zi ham) shu shartni bajaradi?

Kirish ma’lumotlari

Birinchi qatorda n va m, ikkinchisida n ta niqob.

Chiqish ma’lumotlari

Bitta qatorda n ta son — har bir i uchun javob.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ m ≤ 16; 0 ≤ aᵢ < 2ᵐ.