TP-O1. Signal kuchi

Antennaga ketma-ket n ta signal keladi, i-signal — butun son aᵢ. Bir nechta ketma-ket signalni birlashtirganda natija ularning bitli YOKIsi (OR, |) bo‘ladi. Natija kamida K bo‘lishi uchun eng kam nechta ketma-ket signal kerak? Iloji bo‘lmasa, −1.

Oyna kengaysa, OR kamaymaydi — demak ikki ko‘rsatkich ishlaydi. Faqat oynadan elementni chiqarishda OR ni qanday «orqaga qaytarish» kerak — o‘ylab ko‘ring.

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — eng qisqa bo‘lak uzunligi yoki −1.

Cheklovlar

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