public static int ter(int [] arr, int s, int e, int value){

        int m=(s+e)/3;
        int m2=2*(s+e)/3;

        if(s>=e||e<=s){
            return -1;
        }
        else if(value==arr[m]){
            return m;
        }
        else if(value<arr[m]){
                return ter(arr, s, m, value);
            }
        else if(value>arr[m]&& value<arr[m2]){
                return ter(arr, m, m2, value);
            }
        else if(value>arr[m2]){
            return ter(arr,m2,e, value);
        }
        else{
                return m2;
            }
        }