B - Footprint 2

この問題はシミュレーションを問います。

問題の通りに実装をすればよいです。
今いる座標 $(x,y)$ が看板の立っている座標であるかどうかは、連想配列などを用いて判定することが適切です。

よってこの問題は $O(K\log_{}N)$ で解くことができました。