#include<stdio.h>
#include<stdlib.h>

int binary(int a[], int n, int x)
{
    int lef = 0, rig = n - 1;

    while(lef <= rig)
    {
        int mid=(lef + rig)/2;

        if(a[mid] == x)
        {
            return mid;
        }
        else if(a[mid] > x)
        {
            rig=mid-1;
        }
        else
        {
            lef=mid+1;
        }
    }
    return -1;  // 見つからなi
}
int main(void)
{
    int x,n,ans;
    printf("個数と、数字を入力");
    scanf("%d %d",&n,&x);
    int *a;
    a=(int*)malloc(sizeof(int)*n);
    
    printf("\n数列を入力してください\n");
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    ans=binary(a,n,x);
    if (ans == -1)
        printf("見つかりませんでした\n");
    else
        printf("a[%d] = %d\n", ans, a[ans]);

    free(a);
    return 0;
}