\(i\) 番目の都市を選ぶと、直線 \(x = x_i, y = y_i\) 上に地下鉄が敷設されます。 このときの地下鉄利用者数は

\[ (x = x_i \text{ 上の都市の総人口}) + (y = y_i \text{ 上の都市の総人口}) - p_i \]

人と表せます。

したがって、\(x = a, y = b\) 上の都市の総人口を sumx[a], sumy[b] に記録しながら、 各都市を選んだ場合の地下鉄利用者数を計算することで解けます。