BW-O1. Kesishmaydigan jadvallar

Har bir o‘qituvchining haftalik band vaqtlari m bitli niqob bilan berilgan (k-bit — k-soat band). Ikki o‘qituvchi bitta xonani bo‘lisha oladi, agar ularning band soatlari kesishmasa: aᵢ & aⱼ = 0. Nechta juftlik i < j xonani bo‘lisha oladi?

Kirish ma’lumotlari

Birinchi qatorda n va m, ikkinchisida n ta niqob.

Chiqish ma’lumotlari

Bitta son — juftliklar soni.

Cheklovlar

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