abc119_d

考えたこと

スタートに最も近い左にある寺社と右にある寺社をピックアップして8通りからの最小化

ピックアップ自体は二分探索

公式解説OK