import java.util.List;

class Ideone {
    public static int search(List<Integer> list, int x, int start, int end){
        while(end>=start){
            int middle = start/2+end/2;
            System.out.println(middle);

            if(list.get(middle)== x ){
                return middle;
            }
            else if(list.get(middle) < x){
                start=middle+1;
            }
            else if(list.get(middle) > x) {
                end=middle-1;
            }
        }
    return -1;
    }
    
    public static void main(String[] args){
    	int[][] massiv = {{1,2,3},{2,3,4},{3,4,5}};
    	int[] element = {2,3,4};
    	System.out.println(search(massiv,element,0,2));
    }
}