<prompt> Umepewa safu kamili ya nums yenye faharasa 0 inayojumuisha vipengele 3 n.Unaruhusiwa kuondoa kifuatacho chochote cha vipengele vya ukubwa haswa n kutoka nums. Vipengele 2 n vilivyosalia vitagawanywa katika sehemu mbili sawa: Vipengele vya n vya kwanza vinavyomilikiwa na sehemu ya kwanza na jumla yake ni sufirst. Vipengele n vinavyofuata vinavyomilikiwa na sehemu ya pili na jumla yake ni sumsecond.Tofauti katika hesabu ya sehemu hizo mbili inaashiriwa kama sumfirst - sumsecond. Kwa mfano, ikiwa sumfirst 3 na sumsecond 2, tofauti yao ni 1. Vile vile, ikiwa sumfirst 2 na sumsecond 3, tofauti yao ni -1.Rejesha _tofauti ya chini zaidi inayowezekana kati ya hesabu za sehemu mbili baada ya kuondolewa kwa_ n _vipengele_.Mfano wa 1:Ingizo: nambari 3,1,2Pato: -1Maelezo: Hapa, nambari ina vipengele 3, kwa hivyo n 1.Kwa hivyo tunapaswa kuondoa kipengele 1 kutoka kwa nambari na kugawanya safu katika sehemu mbili sawa.- Tukiondoa nums0 3, safu itakuwa 1,2. Tofauti katika jumla ya sehemu mbili itakuwa 1 - 2 -1.- Tukiondoa nums1 1, safu itakuwa 3,2. Tofauti katika hesabu za sehemu hizo mbili itakuwa 3 - 2 1.- Tukiondoa nums2 2, safu itakuwa 3,1. Tofauti katika hesabu za sehemu hizo mbili itakuwa 3 - 1 2.Tofauti ya chini kati ya hesabu za sehemu hizo mbili ni min-1,1,2 -1.Mfano wa 2:Ingizo: nambari 7,9,5,8,1,3Pato: 1Maelezo: Hapa n 2. Kwa hiyo ni lazima tuondoe vipengele 2 na kugawanya safu iliyobaki katika sehemu mbili zenye vipengele viwili kila moja.Tukiondoa nambari2 5 na nambari3 8, safu ya matokeo itakuwa 7,9,1,3. Tofauti katika hesabu itakuwa 79 - 13 12.Ili kupata tofauti ya chini kabisa, tunapaswa kuondoa nums1 9 na nums4 1. Safu ya matokeo inakuwa 7,5,8,3. Tofauti katika hesabu za sehemu hizo mbili ni 75 - 83 1.Inaweza kuonyeshwa kuwa haiwezekani kupata tofauti ndogo kuliko 1.Vikwazo: nums.length 3 n 1 n 105 1 numsi 105  <response>: def kth_distinct_stringarr, k: frequency kwa s in arr: frequencys frequency.gets, 0 1 hesabu 0 kwa s in arr: ikiwa frequencys 1: hesabu 1 ikiwa hesabu k: kurudi s kurudi 