問題: https://codeforces.com/contest/1236/problem/D 公式解説: https://codeforces.com/blog/entry/70654 問題概要 $n \times m (n, m \leq 10^9)$ のグリッドのうち k マスに障害物が置かれている． 障害物の位置はそれぞれ $(x_i, y_i)$ である． 次の…