原題來(lái)自：Vijos P1448

校門外有很多樹，學(xué)校決定在某個(gè)時(shí)刻在某一段種上一種樹，保證任一時(shí)刻不會(huì)出現(xiàn)兩段相同種類的樹，現(xiàn)有兩種操作：

K=1，讀入 l,r 表示在 l 到 r 之間種上一種樹，每次操作種的樹的種類都不同；

K=2，讀入 l,r 表示詢問(wèn) l 到 r 之間有多少種樹。

注意：每個(gè)位置都可以重復(fù)種樹。

第一行 n,m 表示道路總長(zhǎng)為 n，共有 m 個(gè)操作；

接下來(lái) m 行為 m 個(gè)操作。

對(duì)于每個(gè) k=2 輸出一個(gè)答案。

數(shù)據(jù)范圍與提示：

對(duì)于 20% 的數(shù)據(jù)，1≤n,m≤100；

對(duì)于 60% 的數(shù)據(jù)，1≤n≤10³,1≤m≤5×10⁴ ；

對(duì)于 100% 的數(shù)據(jù)，1≤n,m≤5×10⁴ ，保證 l,r>0。

信息學(xué)一本通 數(shù)據(jù)結(jié)構(gòu)