Page Contents

**ARRAY N DISTINCT ELEMENTS**

**ARRAY N DISTINCT ELEMENTS**

Chef is multitalented but he mistakenly took part in 2 contest which will take place at the same time. So while chef is busy at one cooking contest, he wants you to take part in coding contest. Chef wants u to solve this program for him.

You have been given an array of size n. You have to calculate a subarray of size k with maximum sum having distinct elements same as original array.

Input Format

First line contains no. of test cases. Second line contains n and k. Third line contains array of n integers.

Output

Print maximum possible sum as stated in question

Example Text Case

Input:

1

10 6

8 8 3 5 3 8 5 7 7 7

Output:

37

*SOLUTION AFTER CONTEST(POLICY ISSUE)*