他至多会种 $k$ 棵树

也就是说不用种满 $k$ 棵，一棵不种也是可以的。