Cは二分探索を使う解法にすれば実装がクソ軽いよ