https://atcoder.jp/contests/abc355/tasks/abc355_d区間の両端の点を一つのVecに入れて位置でソートします。その際、左右と何番目の区間かの情報も入れておきます。そして、位置の左から見ていって、左だったら何番目の左かを記録して、右だったらその区間…