Quiz https://codeforces.com/contest/1472/problem/E AC https://codeforces.com/contest/1472/submission/105254745 解説 座圧したりセグ木使ったり色々解法はあるようですが、mapを使った解法を紹介します (width, height)は横長で揃えておく (width, hei…