JOI2014 SCARECROWS
时间限制：20s 空间限制：256MB
题目描述
澳洲猴在澳洲拥有一片农场，农场中有好多稻草人。我们把农场抽象成一个直角坐标系，每个稻草人的位置都可以用一个坐标(Xi,Yi)表示。
澳洲猴想要划一个区域，这个区域是一个矩形，并且四条边都与坐标轴平行。这个矩形还需满足左下角和右上角都有一个稻草人，并且矩形内部没有其他稻草人。
澳洲猴想知道这样的划区域方案有多少种。
输入格式
输入的第一行为n。
接下来n行表示n个稻草人的坐标Xi,Yi。
输出格式
输出一行，表示最后的答案。
样例输入
4 0 0 2 2 3 4 4 3
样例输出
3
提示
对于100%的数据 n<=200000,1<=Xi,Yi<=1e9,Xi两两不同，Yi两两不同
题目来源
没有写明来源