TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1317
  • Problem
  • P1317校门外有很多树
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……
    如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:
    K=1,读入l,r表示在l~r之间种上的一种树
    K=2,读入l,r表示询问l~r之间能见到多少种树
    (0<l,r)

    Input Format

    第一行n,m表示道路总长为n,共有m个操作
    接下来m行为m个操作

    Output Format

    对于每个k=2输出一个答案

    Sample Input

    5 4
    1 1 3
    2 2 5
    1 2 4
    2 3 5

    Sample Output

    1
    2

    Hint

    20%的数据保证,n,m<=100
    60%的数据保证,n <=1000,m<=50000
    100%的数据保证,n,m<=50000


    Source  vijos