✅Python || Easy Approach || Diff
Intuition\n Describe your first thoughts on how to solve this problem. \n\n# Approach\n Describe your approach to solving the problem. \n\n# Complexity\n- Time 
# Intuition\n<!-- Describe your first thoughts on how to solve this problem. -->\n\n# Approach\n<!-- Describe your approach to solving the problem. -->\n\n# Complexity\n- Time complexity:\n<!-- Add your time complexity here, e.g. $$O(n)$$ -->\n\n- Space complexity:\n<!-- Add your space complexity here, e.g. $$O(n)$$ -->\n\n# Code\n```\nclass Solution:\n    def miceAndCheese(self, reward1: List[int], reward2: List[int], k: int) -> int:\n        \n        ans = 0\n        diff = {}\n        \n        reward = [0] * len(reward1)\n        \n        for i in range(len(reward1)):\n            diff[i] = reward1[i] - reward2[i]\n            \n        sortDiff = sorted(diff.items(), key = lambda x:x[1], reverse = True)\n        \n        for i in range(k):\n            index = sortDiff[i][0]\n            ans += reward1[index]\n        \n        for i in range(len(reward1) - k):\n            index = sortDiff[i + k][0]\n            ans += reward2[index]\n        \n        return ans \n```
['Python3']