T シャツを \(p_i\) の小さい方から見ていき、既に同じ色の T シャツを買ったなら無視する、そうでないなら買う、という貪欲法を行います。

\( 1\leq c_i\leq 10^9\) と大きいので、買った T シャツの色を管理するには \(\mathrm{set}\) などのデータ構造を使います。 初めに座標圧縮を行うことで、配列で管理することもできます。