<prompt> Unapewa nambari n kamili. Safu kamili ya n 1 yenye faharasa 0 inatolewa kwa njia ifuatayo: nambari0 0 nambari1 1 nums2 i numsi wakati 2 2 i n nambari2 i 1 nambarii nambarii 1 wakati 2 2 i 1 nRejesha nambari kamili ya kiwango cha juu zaidi katika safu_ nambari.Mfano wa 1:Ingizo: n 7Pato: 3Maelezo: Kulingana na kanuni zilizotolewa: nambari0 0 nambari1 1 nambari1 2 2 nambari1 1 nambari1 2 1 3 nambari1 nambari2 1 1 2 nambari2 2 4 nambari2 1 nambari2 2 1 5 nambari2 nambari3 1 2 3 nambari3 2 6 nambari3 2 nambari3 2 1 7 nambari3 nambari4 2 1 3Kwa hivyo, nambari 0,1,1,2,1,3,2,3, na kiwango cha juu ni max0,1,1,2,1,3,2,3 3.Mfano wa 2:Ingizo: n 2Pato: 1Maelezo: Kulingana na sheria zilizotolewa, nambari 0,1,1. Kiwango cha juu ni max0,1,1 1.Mfano wa 3:Ingizo: n 3Pato: 2Maelezo: Kulingana na sheria zilizotolewa, nambari 0,1,1,2. Upeo ni wa juu0,1,1,2 2.Vikwazo: 0 n 100  <response>: def findKthPositivearr, k: i, nambari 0, 1 wakati k 0: ikiwa i lenarr na arri num: mimi 1 kwingine: k - 1 nambari 1 nambari ya kurudi - 1 