Given an array sequence [A1 , A2 ...An], the task is to find the maximum possible sum of increasing subsequence S of length K such that Si1<=Si2<=Si3.........<=Sin.

**INPUT**

The first line contains an integer 'T' denoting the number of testcases. Then 'T' test cases follows. Each test case consists of two line containing two space separated integers 'N' and 'K' denoting the size of the array and length of the subsequence.

**OUTPUT**

Print the maximum possible sum. If their is no subsequence of length K print "-1".

**CONSTRAINTS**

1 <= T <= 100

1 <= N <= 100

1 <= a[i] <= 10^5

1 <= k <=100

**Example**

**Input**

1

8 3

8 5 9 10 5 6 19 8

**Output**

38

**Explanation**

In sample input Possible Increasing subsequence of Length 3 with maximum possible sum is 9 10 19

Author: vaibhav2992

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

bhatabhi554 | 317 |

hardikJain5 | 306 |

CodeBuddy | 293 |

Akkki111 | 233 |

clone | 230 |

KshatriyaYash | 1932 |

nikhil_sojan | 1374 |

lonecoder | 1236 |

mazumderrohit8 | 1176 |

RemoveTLE | 1144 |

blackshadows | 5327 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4605 |

Quandray | 4444 |

Login to report an issue on this page.