#include <stdio.h>
int binary_search(int a[], int k, int s){
    int left = 0;
    int right = s - 1;
    
    while(left <= right){
    int mid = (left + right) / 2;
    if(a[mid] > k){  
        right = mid - 1;
    }
    else if(a[mid] < k){
        left = mid + 1;
......................