'''两数之和 II - 输入有序数组'''
class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        n = len(numbers)
        left = 0
        right = n-1
        while left < right:
            if numbers[left]+numbers[right]>target:
                right -= 1
            elif numbers[left]+numbers[right]<target:
                left += 1
            else:
                return[left+1,right+1]
        return -1
