\(y\) 座標でソートし, \(x\) 軸方向に座標圧縮しておく.

\(y\) 軸に平行な直線2本を決める. この2本の直線に挟まれる点をピックアップし, しゃくとり法で点数が \(B\) を超えない最大の点の数を求める.

これを \(y\) に平行な直線で総当りする.