ABC212 C Min Difference
あらかじめ与えられた数列$ Bを昇順にソートしておく. $ A_iを全探索して固定すると, 各$ A_iについて差が最小になるような$ Bの候補は次の2つとなる.
1. $ Bの要素であって, $ A_i以上のもののうち最小の要素
2. 1.で求めた要素の一つ前の要素
よって, 1を満たす要素を求めればよく, これは二分探索という手法を用いることで$ O(\log M)で求められるから, 全体計算量は$ O(N \log M)となり, この問題を解くことができた.