SRM438 Div2 250

問題

lucky番号がいくつか与えられる.ある範囲[x,y]にこのlucky番号が含まれないと不幸.ある数字nを含む範囲が不幸である組み合わせはいくつあるか.

考え方

lucky番号の集合をソートして,どの範囲にnがあるかを見つける.
その範囲[x,y]でnを含むx,yの組み合わせの数を返す.
lucky番号の集合で一番小さい数字よりもnが小さい場合は1から探さないといけないので,最初に集合に0を追加しておく.

反省

コーナーケースを忘れずに.