public void bs(int s, int e){
        if(s > e) return;
        if(s == e){
            if(A[s] == target) res = true;
            return;
        }
        int m = s + (e - s) / 2;
        if(A[s] < A[e]){
            if(target < A[s] || target > A[e]) return;
            if(A[m] == target){
                res = true;
                return;
            } else if(A[m] > target){
                bs(s, m-1);
            } else bs(m+1, e);
            
        } else {
            bs(s, m);
            bs(m + 1, e);
        }
    }