https://medium.com/@eyajamuehaque/codeforces-467a-george-and-accommodation-solution-in-c-19e5ceab0987