#include<stdio.h>
int main(){
	int x, Rmax, Rmin, Rmin_o, Rmax_o, count_step, mid;
	printf("Enter the value of range Rmin, Rmax, x: (Positive int) \n");
	scanf("%d %d %d",&Rmin, &Rmax, &x);
	Rmin_o=Rmin; Rmax_o=Rmax; //Storing oringinal n
	count_step=0;

	while (Rmin<Rmax){
		count_step++;
		mid=(Rmin+Rmax)/2;
		printf("NumStep=%d [[Rmin=%d Rmax=%d mid=%d]]\n", count_step, Rmin, Rmax, mid);
		if(x==mid) break; //print mid
		if (x>mid) Rmin=mid+1; 
		else Rmax=mid;
		
	}


	printf("Found %d in Range [%d %d] in %d steps\n", x, Rmin_o, Rmax_o, count_step);
	return 0;
}