LからRまで走る列車を点(L, R) に対応させると、各列車は平面上の点に対応する。 また、ある都市に完全に含まれる列車の数を求めるには、都市の範囲に相当する矩形に含まれる点（列車）の個数を数えればよい。 （解説に書かれている通り）
Qがそれなりに多いので、累積和、または、二次元累積和を使う。 この問題の規模では、二次元累積和は必須ではないけど、つかった