TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3735
  • 問題
  • P3735秀肌肉
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 时限1000ms
    問題説明

    入力形式

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

    出力形式

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

    サンプル入力

    5 3  
    1 2 3 3 2 

    1 1 
    2 4 
    3 4 

    サンプル出力




    ヒント

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

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


    ソース  zmy提供数据。