九州大学プログラミングコンテスト2018：D - Novelist
問題
解法
王都から各都市に行ったならばすぐに王都に戻るのが最適であるので，M 個の依頼からすぐにまた王都に戻ってくる時刻を１つに定められる．なので，２種類の依頼を１つにまとめてしまうことで，最大スケジューリング問題にすることが出来る．あとは，時間の区間を終わりが早い順にソートし，終わりと始まりが重なってはいけないことに注意して貪欲に選んでいけばよい．問題文より，最後はどこにいてもよいので，王都から各都市に行けるならば最後に行く．O(N + LlogL)．
解答
upper_bound() を使う際，事前に配列を sort() していなくて 1 WA してしまった．
