A  sorted_k_almost_sorted_arr.cpp