>>137
https://ideone.com/6yBcTi
C++。多分できた。
O(1)かも。