POI2005 DWA-Two Parties

该题的第一篇题解给出了证明。（虽然本蒟蒻看不懂小声）。