TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3735
  • Problem
  • P3735秀肌肉
    Limits : Time Limit : - MS   Memory Limit : 65536 KB
    Judgment Tips : 时限1000ms
    Description

    Input Format

    第一行,两个整数n,m; 
    第二行,n个空格隔开的整数A[i],表示lym第i块肌肉种类为A[i]; 
    第三行,一个整数T; 
    接下来T行,每行两个整数l,r 

    Output Format

    T行,每行一个整数,表示每个询问的答案 

    Sample Input

    5 3  
    1 2 3 3 2 

    1 1 
    2 4 
    3 4 

    Sample Output




    Hint

    【数据范围】 
    对于100%的数据,1<=n,T,m<=50000,1<=l,r<=n,1<=A[i]<=m

    提示:不是h47,不是线段树,


    Source  zmy提供数据。