[Ternary Search on Integers!](https://codeforces.com/blog/entry/43440) [tourist implementation](https://codeforces.com/contest/626/submission/15999995) [Errichto Implementation](https://codeforces.com/contest/626/submission/16002332)