 1

# Ceiling in a sorted array

Difficulty: MEDIUM Contributed By
Anshul Garg
Avg. time to solve
40 min
Success Rate
50%

Problem Statement

#### Note: you are not allowed to use inbuild functions like lower_bound() etc.

##### Input Format :
``````The first line contains a single integer ‘T’ denoting the number of test cases to run. Then the test cases follow.

The first line of each test case contains two integers ‘N’ and 'X', where N represents the size of the array.

The next line contains N integers, denoting the elements of the given array.
``````
##### Output Format :
``````For each test case print a single integer denoting the ceiling of X.

Output for each test case will be printed in a separate line,
``````
##### Note :
``````You are not required to print anything; it has already been taken care of. Just implement the function.
``````
##### Constraints :
``````1 <= T <= 10
1 <= N <= 2 * 10^5
1 <= ai <= 10^9
Time limit: 1 sec
``````
##### Sample Input 1 :
``````2
6 5
1 2 3 4 5 6
6 2
1 1 3 4 4 5
``````
##### Sample Output 1 :
``````5
3
``````
##### Explanation of sample input 1 :
``````For test case 1:
5 is the element in the array greater than equal to X=5.

For test case 2:
3 is the element in the array greater than equal to X=2.
``````
##### Sample Input 2 :
``````2
3 7
1 2 9
6 2
1 1 1 1 1 1
``````
##### Sample Output 2 :
`````` 9
-1
``````   Console