HOLIDAY1  Getting Rid of the Holidays (Act I)
King Johnny of Byteland has in his short period of sovereignty established quite a few national holidays (close on thirty, in fact) in honour of... more or less anything he could think of. Each of these holidays occurs every a fixed number of days (possibly different for every holiday), and is accompanied by feasts, cabaret shows, and general merrymaking. Sometimes more than one holiday occurs on a single day, and once in a while all holidays take place on the same day. If this happens, the celebrations are combined and even more festive. After one such party, king Johnny started behaving strangely and had to be temporarily isolated from society.
For the period of king Johnny's absence (about 48 hours) you have been appointed Regent of Byteland. As a true patriot, you know that holidays are not good for the people, and would like to remove some before king Johnny returns (he won't mind, he never remembers anything after a party anyway). The people however, very sadly, don't know what is good for them, and will revolt if you remove more than k holidays. Try to choose the holidays you remove in such a way as to guarantee that the number of days which elapse between two consecutive holiday parties is as long as possible.
Solve the problem in at most 4kB of source code.
Input
The first line of input contains a single integer t<=200  the number of test cases. t test case descriptions follow.
For each test case, the first line contains two space separated integers n k (1<=k < n<=30), denoting the total number of holidays and the number of holidays to be removed. The next line contains n space separated integers, the ith being t_{i} (1<=t_{i}<=10^{18})  the number of days every which the ith holiday occurs.
Output
For each test case, output one line containing an increasing sequence of exactly k integers  the numbers of the holidays to be removed (holidays are numbered in the input order from 1 to n).
Example
Input: 1 5 2 6 13 10 15 7 Output: 2 5
(The shortest period between two successive holiday parties is 2 days.)
hide comments
gant_anders0n:
20151217 17:14:04
I passed this and I have no arms 

sharonbarak:
20151217 17:12:23
Easy problem AC on first try my 990th :D Last edit: 20151217 17:13:12 

bigBOSS:
20140121 00:35:05
Can ti be same for any two holidays?? 
Added by:  adrian 
Date:  20041125 
Time limit:  6.006s 
Source limit:  4096B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL6 VB.NET 
Resource:  DASM Programming League 2004, problemset 4 