ABC014C

https://gyazo.com/bcea3a19aa82653da975c281ab5f0e67

考えたこと

始点と+1、終点と-1をペアにしてソートし、頭から累積していって最大値を取れば答えは出る

同じ値で被っても-1が先に来るから不正に大きな値は作られない

20万のO(NlogN)だから大丈夫だと思うけど

うーん、やっぱり余裕に見える

公式解説

公式は1000000の配列を使ってるけど、やだな