答え決め打ち二分探索
答えが x 以下か？という問題は，B の頻度を集計して累積和とっておけば，O(N) で求まる．
円環上の区間和になっているのでコピーして繋げておくと楽そう．