def estdans(L,x):
    """Indique si x est dans la liste L pour une liste de termes quelqconques"""
    for i in L:
        if i == x:
            return(True)
    return False

def dicho(L,x):
    """indique si x est dans la liste L pour une liste triee par ordre croissant"""
    n = len(L)
    g = 0
    d = n-1
    m = (d+g)//2
    while x != L[m] and g<d-1:
        if L[m]> x:
            d = m
        else:
            g = m+1
        m = (d+g)//2
        print(g,m,d)
    return(L[m]==x)