Before revision:  There is an k-competitive algorithm for this problem, and it is the best competitive ratio.
After revision:  There is a k-competitive algorithm for this problem, and it is the best competitive ratio.