用分治法查找列表中是否存在指定的数字。给定的列表已升序排序。请补全程序代码？（ ）

python
复制
1# 在列表cards中查找数字x，返回下标值，若未找到，返回-1
2def serch(cards=list, x=int):
3    a = 0  # 定义左端点下标
4    b = len(cards) - 1  # 定义右端点下标
5    # 逐级分割查找范围，缩小查找规模
6    while a <= b:
7        m = (a + b) // 2  # 定义中点下标
8        if x == cards[m]:  # x刚好等于中点值
9            return m
10        elif ___1__# x<中点值，说明x位于左段位置
11            b = m - 1  # 重新定义右端点
12        else:
13            a = m + 1  # 重新定义左端点
14    return -1  # 未找到，返回-1
15
16
17# 主程序
18# 在列表d中查找用户输入的数字r
19d = [1, 6, 16, 24, 44, 46, 79, 80, 81, 82, 87, 102, 134, 151, 156, 188, 196, 202, 212, 226, 228, 248, 272, 274, 286, 306, 321, 351, 363]
20print(d)  # 显示一下列表d
21r = int(input("请输入要查找的数字:"))
22y = serch(d, r)  # 调用子函数，d，r是实参
23if y >= 0:
24    print("已找到", r, "，它是列表中第", y + 1, "个数字")
25else:
26    print("未找到", r)