1838. Frequency of the Most Frequent Element

class Solution:
    def maxFrequency(self, nums: List[int], k: int) -> int:
        
        nums.sort()


        l, r = 0, 0

        maxLen = 1  
        total = 0

        for r in range(len(nums)):
            total += nums[r]

            while (r - l + 1) * nums[r] > k + total and l < r:
                total -= nums[l]
                l += 1

            maxLen = max(maxLen, r - l + 1)

        return maxLen