解答:Submission #73177810 - Codeforces
解法:ai + aj > bi + bj ⇔ ai - bi > aj - bj よりci = ai - bi とし、ci > cjとなる(i, j)の個数を探す。
cを昇順ソートする。iとjを逆にし、ci < cj (i < j)を探す。
ci > 0 であればj >i なる全てのjでci < cjがなりたつ。 ci ≦ 0 のとき、 cj ≧ - ci + 1 であればよいので、そのようなcjの個数を数える。(lower_bound)