BW-O9. Yaqin qo‘shnilar

Har bir uy manzili 30 bitli son bilan kodlangan. Ikki uy «yaqin», agar ularning kodlari XORi K dan oshmasa. Nechta juftlik i < j yaqin?

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta kod.

Chiqish ma’lumotlari

Bitta son — yaqin juftliklar soni.

Cheklovlar

1 ≤ n ≤ 3·10⁴; 0 ≤ aᵢ, K < 2³⁰.