3805: 食堂相遇

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:8

题目描述

有 N 名学生,其中第 i 名学生进入食堂的时间为 Ai,离开食堂的时间为 Bi

两名学生如果同时出现在食堂里,称他们是一对相遇的学生。请统计有多少对学生是相遇的。

如果一名学生的进入时间与另一名学生的离开时间相同,也算相遇。

输入

  • 第一行:一个整数 N
  • 接下来 N 行:每行两个整数 Ai 与 Bi

输出

  • 单个整数:表示有多少对学生相遇。

样例输入 复制

3
1 10
1 4 
5 12

样例输出 复制

2

提示

  • 对于 30% 的数据,1N5,000
  • 对于 60% 的数据,1N20,000
  • 对于 100% 的数据,1N300,000
  • 1AiBi1,000,000,000