上一坑 寫的時候把電腦弄炸了，可能某校的電腦支撐不了這個長度，所以再開一個。
link [tag: 資料結構]
考慮四個格子放在一起考慮，對於一隻格子，顯然國王只有兩種放置情況。
考慮去掉一個白色格子的影響，是欽定對應的一隻格子只能放在 左上/右下，然後會帶來一個二維區間的欽定影響，這個區間一定包含 \((1,1)\) 或者 \((n,m)\)，現在就是要查詢欽定有沒有衝突。資料結構維護即可，這裡使用了樹狀陣列維護一個對應 \(y\) 的最大的區間長度，需要支援一個單點取 max 和字首查詢 max。