class Solution:    def search(self, nums: List[int], target: int) -> int:        """        left, right = 0, len(nums) - 1        while left <= right:            mid = (right - left) // 2 + left            if sums[mid] > target:                right = mid            else:                left = mid + 1        """        dic = {}        for i in nums:            dic[i] = dic.get(i, 0) + 1        #print(dic)        for k, v in dic.items():            if k == target:                return v        return 0