Try multiple values for k.
Some testing proves that the first K is always the best one