2352: 千年幻想乡 ~ History of the Moon

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

题目描述

你现在通过大量的书籍, 了解到了很多形如这样的消息, “在XXX年, 发生了一件大事!”
现在有人来问你一些问题, 问题一般是这样的, “在XXX年到XXX年之间发生过多少件事情”。你需要回答他一个整数。

输入

第一行一个数N 表示你的行动数。

 

下面的N行, 每行一条命令, 如果这一行只有一个数A,就表示在A年会有事情发生。如果这一行有两个整数AB 那么就表示你需要回答问题“在A年到B年之间发生过多少件事情”。

输出

每一个问题都要给出一个答案, 单独一行。

样例输入 复制

6
1
2
3
4
1 3
2 2

样例输出 复制

3
1

提示

数据规模:

50%N<10000

 

100%N<100000