#include <stdio.h>
int main() {
int arr[] = {1,3,5,7,9};
int l = 0, r = 4, x = 6, ans = -1;
while (l <= r) {
int m = (l + r) / 2;
if (arr[m] < x) l = m + 1;
else if (arr[m] > x) r = m - 1;
else { ans = m; break; }
}
return 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPgppbnQgbWFpbigpIHsKICAgIGludCBhcnJbXSA9IHsxLDMsNSw3LDl9OwppbnQgbCA9IDAsIHIgPSA0LCB4ID0gNiwgYW5zID0gLTE7CndoaWxlIChsIDw9IHIpIHsKICAgIGludCBtID0gKGwgKyByKSAvIDI7CiAgICBpZiAoYXJyW21dIDwgeCkgbCA9IG0gKyAxOwogICAgZWxzZSBpZiAoYXJyW21dID4geCkgciA9IG0gLSAxOwogICAgZWxzZSB7IGFucyA9IG07IGJyZWFrOyB9Cn0KcHJpbnRmKCIlZFxuIiwgYW5zKTsKICAgIAogICAgcmV0dXJuIDA7Cn0K