线段树的应用——刷墙

  
  
  

   
   
   
    
    时间限制: 
   
   
   
   
   

    
    
    1000ms 
   
   
   
   
   
    
    内存限制: 
   
   
   
   
   

    
    
    65535kB
   
   
   
  
  
  
 
 
 

  
  
  
   
   
    
    描述
   
   
   
   
   

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

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

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

    
    
    
1 20
5 10
10 20
0 0
4 6
10 11
0 0
   
   
   
   
   
    
    样例输出
   
   
   
   
   

    
    
    
1
2
2
3
2
   
   
   
 
 
 

  
  
  

   
#include <iostream>
   
#include "cstdio"
   
using namespace std;
   
int Result;
   
struct Node
   
{