<prompt> Tengeneza muundo wa data unaofanana na foleni unaosogeza kipengele kilichotumiwa hivi majuzi hadi mwisho wa foleni.Tekeleza darasa la MRUQueue: MRUQueueint n huunda MRUQueue kwa vipengele vya n: 1,2,3,...,n. int fetchint k husogeza kipengele cha kth 1-indexed hadi mwisho wa foleni na kukirejesha.Mfano wa 1:Ingizo: MRUQueue , chota , chota , chota , chota 8, 3, 5, 2, 8Pato:null, 3, 6, 2, 2Maelezo:MRUQueue mRUQueue MRUQueue mpya8; Huanzisha foleni kwa 1,2,3,4,5,6,7,8.mRUQueue.fetch3; Husogeza kipengele cha 3 3 hadi mwisho wa foleni na kuwa 1,2,4,5,6,7,8,3 na kukirejesha.mRUQueue.fetch5; Husogeza kipengele cha 5 6 hadi mwisho wa foleni na kuwa 1,2,4,5,7,8,3,6 na kukirejesha.mRUQueue.fetch2; Husogeza kipengele cha 2 2 hadi mwisho wa foleni na kuwa 1,4,5,7,8,3,6,2 na kukirejesha.mRUQueue.fetch8; Kipengele cha 8 2 tayari kiko mwisho wa foleni kwa hivyo kirudishe tu.Vikwazo: 1 n 2000 1 k n Angalau zaidi simu 2000 zitapigiwa kuleta.  <response>: def min_deletionss: str - int: a_count, kufuta 0, 0 kwa c katika s: ikiwa c a: a_hesabu 1 kwingine: ikiwa a_hesabu 0: a_hesabu - 1 kwingine: ufutaji 1 rudisha ufutaji 