这题和P1502差不多，不过是数据范围不同，扫描线可轻松AC。