#include <stdio.h>
#include <stdlib.h>
int binary_search(int n,int x,int a[]){
int lef=0,rig=n-1;
while(lef<=rig){
int mid=(lef+rig)/2;
if(a[mid]<x){
lef=mid+1;
}else if(x<a[mid]){
rig=mid-1;
}else if(x==a[mid]){
return mid;
}
}
return -1;
}
int main(void) {
int n,x,i;
int *a;
int ans;
a
=(int *)malloc(sizeof(int)*n
); if(a==NULL){
}
for(i=0;i<n;i++){
}
ans=binary_search(n,x,a);
if(ans==-1){
}else{
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KaW50IGJpbmFyeV9zZWFyY2goaW50IG4saW50IHgsaW50IGFbXSl7CglpbnQgbGVmPTAscmlnPW4tMTsKCXdoaWxlKGxlZjw9cmlnKXsKCQlpbnQgbWlkPShsZWYrcmlnKS8yOwoJCWlmKGFbbWlkXTx4KXsKCQkJbGVmPW1pZCsxOwoJCX1lbHNlIGlmKHg8YVttaWRdKXsKCQkJcmlnPW1pZC0xOwoJCX1lbHNlIGlmKHg9PWFbbWlkXSl7CgkJCXJldHVybiBtaWQ7CgkJfQoJfQoJcmV0dXJuIC0xOwp9CmludCBtYWluKHZvaWQpIHsKCWludCBuLHgsaTsKCWludCAqYTsKCWludCBhbnM7CglzY2FuZigiJWQgJWQiLCZuLCZ4KTsKCWE9KGludCAqKW1hbGxvYyhzaXplb2YoaW50KSpuKTsKCWlmKGE9PU5VTEwpewoJCXByaW50ZigiRVJST1JcbiIpOwoJfQoJZm9yKGk9MDtpPG47aSsrKXsKCQlzY2FuZigiJWQiLCZhW2ldKTsKCX0KCWFucz1iaW5hcnlfc2VhcmNoKG4seCxhKTsKCWlmKGFucz09LTEpewoJCXByaW50Zigi6KaL44Gk44GL44KK44G+44Gb44KT44Gn44GX44GfIik7Cgl9ZWxzZXsKCQlwcmludGYoImFbJWRdPSVkIixhbnMseCk7Cgl9CglyZXR1cm4gMDsKfQo=