https://5dok.net/document/y4wkeox5-finding-lower-bounds-competitive-ratio-problem-optimal-seeker.html