The minimal growth of a k-regular sequence