Binary Search

Given a sorted array of distinct integers in ascending order and a target, print the zero-based index of the target. Print -1 if the target is not present. Input format: - First line: n target - Second line: n integers in ascending order

1 <= n <= 10^5
-10^9 <= nums[i], target <= 10^9
nums is sorted ascending with distinct values.

6 9
-1 0 3 5 9 12

4

6 2
-1 0 3 5 9 12

-1