<prompt> Umepewa safu kamili yenye faharasa 0 nums na nambari kamili chanya k.Jozi ya nambari num1, num2 inaitwa bora ikiwa masharti yafuatayo yatatimizwa: Zote mbili nambari num1 na num2 zipo katika safu nums. Jumla ya idadi ya biti seti katika num1 AU num2 na num1 NA num2 ni kubwa kuliko au sawa na k, ambapo OR ni oparesheni ya OR na NA bitwise NA operesheni.Rejesha _idadi ya tofauti jozi bora_.Jozi mbili a, b na c, d zinachukuliwa kuwa tofauti ikiwa ama a ! c au b ! d. Kwa mfano, 1, 2 na 2, 1 ni tofauti.Kumbuka kwamba jozi num1, num2 kiasi kwamba num1 num2 inaweza pia kuwa bora ikiwa una angalau tukio moja la num1 katika safu.Mfano wa 1:Ingizo: nambari 1,2,3,1, k 3Pato: 5Maelezo: Jozi bora ni hizi zifuatazo:- 3, 3. 3 NA 3 na 3 AU 3 zote ni sawa na 11 katika mfumo wa jozi. Jumla ya idadi ya vipande vilivyowekwa ni 2 2 4, ambayo ni kubwa kuliko au sawa na k 3.- 2, 3 na 3, 2. 2 NA 3 ni sawa na 10 katika mfumo wa jozi, na 2 AU 3 ni sawa na 11 katika mfumo wa jozi. Jumla ya idadi ya vipande vilivyowekwa ni 1 2 3.- 1, 3 na 3, 1. 1 NA 3 ni sawa na 01 katika mfumo wa jozi, na 1 AU 3 ni sawa na 11 katika mfumo wa jozi. Jumla ya idadi ya vipande vilivyowekwa ni 1 2 3.Kwa hivyo idadi ya jozi bora ni 5.Mfano wa 2:Ingizo: nambari 5,1,1, k 10Pato: 0Maelezo: Hakuna jozi bora kwa safu hii.Vikwazo: 1 nums.length 105 1 numsi 109 1 k 60  <response>: kutoka kwa makusanyo kuagiza Counterdef countExcellentPairsnambari, k: frequency Counternambari hesabu 0 kwa num1, freq1 in frequency.items: kwa num2, freq2 in frequency.items: setBits binnum1 num2.hesabu1 binnum1 num2.hesabu1 ikiwa setBits k: count freq1 freq2 ikiwa num1 ! num2 else freq1 freq1 - 1 2 hesabu ya kurudi 