Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 6454 |

@blackshadows | 6380 |

@mb1973 | 5718 |

@Quandray | 5245 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 5046 |

@sanjay05 | 3762 |

@kirtidee18 | 3709 |

@mantu_singh | 3556 |

@marius_valentin_dragoi | 3523 |

@sushant_a | 3459 |

Complete Leaderboard | |

Handle | Score |

@cfwong8 | 1285 |

@gurshehzadsingh | 1052 |

@pritsahkar2000 | 812 |

@satyamchhatrala | 808 |

@nithinreddy3210 | 801 |

@iib2019024 | 745 |

@mohanreddy8847 | 704 |

@iamchaitanyahegde | 662 |

@shafeeq3543 | 651 |

@workit | 646 |

@AkashLahoty | 642 |

Complete Leaderboard |

Given an array **arr **of integers of size **N** and an integer **K**, the task is to find the **K distinct** larger values of the array**. **If there are less than **K distinct** values in the array print **-1**.

**Input: **

1. The first line of the input contains a single integer* * **T** denoting the number of test cases. The description of **T** test cases follows.

2. The first line of each test case contains two space-separated integers **N** and **K**

3. The second line contains **N** space-separated positive integers represents array **arr**.

**Output:** For each test case, print **K** space-separated values in decreasing order

**Constraints:**

1. 1 <= T <= 10

2. 1 <= K <= N <= 100000

3. 1 <= arr[i] <= 10^9

**Example:
Input:**

3

3 2

4 1 3

4 3

4 8 1 8

4 4

4 8 1 8

**Output:**

4 3

8 4 1

-1

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

YesLoading...

K larger values ||

...