<prompt> Tunaunda jedwali la safu mlalo za n 1-indexed. Tunaanza kwa kuandika 0 katika safu ya 1. Sasa katika kila safu mlalo inayofuata, tunaangalia safu mlalo iliyotangulia na kubadilisha kila tukio la 0 na 01, na kila tukio la 1 na 10. Kwa mfano, kwa n 3, safu mlalo ya 1 ni 0, safu mlalo ya 2 ni 01, na ya tatu ni 0110.Kwa kuzingatia nambari kamili n na k, rudisha alama ya kth 1-fahirisi katika safu mlalo ya nth ya jedwali la safu mlalo n.Mfano wa 1:Ingizo: n 1, k 1Pato: 0Maelezo: safu ya 1: 0Mfano wa 2:Ingizo: n 2, k 1Pato: 0Maelezo:safu ya 1:0safu ya 2:01Mfano wa 3:Ingizo: n 2, k 2Pato: 1Maelezo:safu ya 1:0safu ya 2:01Vikwazo: 1 n 30 1 k 2n - 1  <response>: def max_chunks_to_sortedarr: max_val, vipande 0, 0 kwa i, thamani katika enumeratearr: max_val maxmax_val, thamani ikiwa max_val i: vipande 1 kurudi vipande 