Find K Closest Elements

medium

1. Given a sorted integer array arr, two integers k and x, return the k closest integers to x in the array. The result should also be sorted in ascending order.
2. An integer a is closer to x than an integer b if:
        |a - x| &lt; |b - x|, or
        |a - x| == |b - x| and a &lt; b

Input Format

Input is managed for you

Output Format

Output is managed for you

Constraints

1 &lt;= k &lt;= arr.length
1 &lt;= arr.length &lt;= 10^4
arr is sorted in ascending order.
-10^4 &lt;= arr[i], x &lt;= 10^4

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input

6
10 20 30 40 50 60
3 
45

Output

30 40 50

Find Pivot Index

Count Digits In A Number Test