public class Main {
    public static void main(String[] args) {
        int[] arr = {4, 5, 7, 7, 10, 10, 20, 25, 25, 30, 30, 40, 50};
        int k = 30;
        int ans = -1;
        int f = 0; int b = arr.length -1;
        while(f<=b){
            int mid  = f+(b-f)/2;
            if(arr[mid] >k){
                ans = arr[mid];
                b = mid-1;
            }
            else{
                f = mid+1;
            }
        }
        System.out.println(ans);
    }
}
 

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludFtdIGFyciA9IHs0LCA1LCA3LCA3LCAxMCwgMTAsIDIwLCAyNSwgMjUsIDMwLCAzMCwgNDAsIDUwfTsKICAgICAgICBpbnQgayA9IDMwOwogICAgICAgIGludCBhbnMgPSAtMTsKICAgICAgICBpbnQgZiA9IDA7IGludCBiID0gYXJyLmxlbmd0aCAtMTsKICAgICAgICB3aGlsZShmPD1iKXsKICAgICAgICAgICAgaW50IG1pZCAgPSBmKyhiLWYpLzI7CiAgICAgICAgICAgIGlmKGFyclttaWRdID5rKXsKICAgICAgICAgICAgICAgIGFucyA9IGFyclttaWRdOwogICAgICAgICAgICAgICAgYiA9IG1pZC0xOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBmID0gbWlkKzE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFucyk7CiAgICB9Cn0K