题目描述

在一面很长的墙壁上，工人们用不同的油漆去刷墙，然而可能有些地方刷过以后觉得不好看，他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆，小诺很好奇那些地方被刷过多少种颜色的油漆。

输入格式

若干行输入，每行两个数字 $B[i],E[i]\ (0 \le B[i] \le E[i] \le 200000)$ 表示这次刷的墙壁是哪一段（假设每次刷的时候油漆颜色都和之前的不同），以 0 0 结束又若干行输入，每行两个数字 $begin[i], end[i]$（$0\le begin[i] \le end[i] \le 200000$）表示小诺询问的段，以 0 0 结束。

输出格式

对于每个小诺的询问输出 $(end[i]-begin[i]+1)$ 行，表示对应询问段的每个点被多少种颜色的油漆覆盖过。

1 20
5 10
10 20
0 0
4 6
10 11
0 0

1
2
2
3
2