The smallest possible value of k is 10.
@guest, next time, please try to include an explanation.
As you see, if you google, this, ANOTHER PERSON WHO DIDN"T CARE TO GIVE AN EXPLANATION EVEN WHEN THE ASKER SAID SO said the answer was 11. SO WHICH ONE IS RIGHT? Now they don't know.
Actualy, the smallest possible value of k is 8.