信封嵌套问题

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param letters int二维数组 
# @return int
#
class Solution:
    def maxLetters(self , letters ):
        letters.sort(key=lambda x: (x[0], -x[1]))
        w, h = 0, 0
        cnt = 0
        # 转换成最长递增子序列的问题了
        def bs(nums, target):
            # 找到第一个比target大的数，返回index
            l, r = 0, len(nums)-1
            while l < r:
                m = l + ((r-l)>>1)
                if nums[m] >= target:
                    r = m
                else:
                    l = m + 1
            return l if nums[l] >= target else l+1
        l = []
        for i in range(len(letters)):
            if not l&nbs***bsp;l[-1] < letters[i][1]:
                l.append(letters[i][1])
            else:
                idx = bs(l, letters[i][1])
                l[idx] = letters[i][1]
        return len(l)