#!/usr/bin/env python3
data_t = [40, 60, 20, 88, 44, 22]
data_t.sort(reverse = True)
msg = '{}は左から{}番目に存在'
def bsearch(x, data):
count = 1
while True:
if x == data[count - 1]:
return x, count
elif x > data[count - 1]:
return None
else:
count += 1
if __name__ == '__main__':
x = int(input('探索値は?'))
bs = bsearch(x, data_t)
print(msg.format(*bs) if bs != None else '')
print(data_t)
IyEvdXNyL2Jpbi9lbnYgcHl0aG9uMwoKZGF0YV90ID0gWzQwLCA2MCwgMjAsIDg4LCA0NCwgMjJdCmRhdGFfdC5zb3J0KHJldmVyc2UgPSBUcnVlKQptc2cgPSAne33jga/lt6bjgYvjgol7feeVquebruOBq+WtmOWcqCcKCmRlZiBic2VhcmNoKHgsIGRhdGEpOgogICAgY291bnQgPSAxCiAgICB3aGlsZSBUcnVlOgogICAgICAgIGlmIHggPT0gZGF0YVtjb3VudCAtIDFdOgogICAgICAgICAgICByZXR1cm4geCwgY291bnQKICAgICAgICBlbGlmIHggPiBkYXRhW2NvdW50IC0gMV06CiAgICAgICAgICAgIHJldHVybiBOb25lCiAgICAgICAgZWxzZToKICAgICAgICAgICAgY291bnQgKz0gMQoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHggPSBpbnQoaW5wdXQoJ+aOoue0ouWApOOBrz8nKSkKICAgIGJzID0gYnNlYXJjaCh4LCBkYXRhX3QpCiAgICBwcmludChtc2cuZm9ybWF0KCpicykgaWYgYnMgIT0gTm9uZSBlbHNlICcnKQogICAgcHJpbnQoZGF0YV90KQo=