AtCoder Beginner Contest 127：C - Prison

問題

atcoder.jp

解法

全ての [L_i, R_i] に含まれるカードの枚数を求めればよい．これは，L_i のうち最も大きいものと R_i のうち最も小さいものの差になる．この２つの位置が逆転するとき，答えは 0 となるので注意．O(N)．

解答

atcoder.jp

答えが 0 枚となるケースを見落としていて 1 WA してしまった．