二分查找模块 bisect

bisect_left(a, x, lo=0, hi=len(a))

相当于 left_bound，返回目标值的左侧边界，其返回值的解读：

• 解读 1：将 x 插入有序数组 a 中的最左侧索引
• 解读 2：a 中小于 x 的值的数量
• 解读 3：有序数组 a 中大于等于 x 的最小元素索引

---

bisect_right(a, x, lo=0, hi=len(a))

bisect(a, x, lo=0, hi=len(a))