#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(a[mid]>x){
rig=mid-1;
}else if(a[mid]==x){
return mid;
}
}
return -1;
}
int main(void) {
int n,x,i;
int *a;
int ans;
a
=(int*)malloc(sizeof(int)*n
); if(a==NULL){
return 0;
}
for(i=0;i<n;i++){
}
ans=binary_search(n,x,a);
if(ans==-1){
}else{
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KaW50IGJpbmFyeV9zZWFyY2goaW50IG4saW50IHgsaW50IGFbXSl7CglpbnQgbGVmPTAscmlnPW4tMTsKCXdoaWxlKGxlZjw9cmlnKXsKCQlpbnQgbWlkPShsZWYrcmlnKS8yOwoJCWlmKGFbbWlkXTx4KXsKCQkJbGVmPW1pZCsxOwoJCX1lbHNlIGlmKGFbbWlkXT54KXsKCQkJcmlnPW1pZC0xOwoJCX1lbHNlIGlmKGFbbWlkXT09eCl7CgkJCXJldHVybiBtaWQ7CgkJfQoJfQoJcmV0dXJuIC0xOwp9CmludCBtYWluKHZvaWQpIHsKCWludCBuLHgsaTsKCWludCAqYTsKCWludCBhbnM7CglzY2FuZigiJWQgJWQiLCZuLCZ4KTsKCWE9KGludCopbWFsbG9jKHNpemVvZihpbnQpKm4pOwoJaWYoYT09TlVMTCl7CgkJcHJpbnRmKCJFUlJPUlxuIik7CgkJcmV0dXJuIDA7Cgl9Cglmb3IoaT0wO2k8bjtpKyspewoJCXNjYW5mKCIlZCIsJmFbaV0pOwoJfQoJYW5zPWJpbmFyeV9zZWFyY2gobix4LGEpOwoJaWYoYW5zPT0tMSl7CgkJcHJpbnRmKCLopovjgaTjgYvjgorjgb7jgZvjgpPjgafjgZfjgZ/jgIIiKTsKCX1lbHNlewoJCXByaW50ZigiYVslZF09JWQiLGFucyx4KTsKCX0KCQoJcmV0dXJuIDA7Cn0K