Small Rectangle

解説

Aの要素を昇順にソートして、Bの要素のそれぞれについてAの$S/b_i$の値以下の要素の数を二分探索で求め、足し合わせれば良いです。 時間計算量は$O((N+M)log(N))$であり、今回の制約においては実行時間制限に十分間に合います。 よって、この問題を解くことができました。 もちろん、AとBが入れ替わっても良いです。