a297. TOI 2021/11 潛力組：建材

題目描述

N 個地區排成一直線，第 i 個地區能開採的建材種類編號為 m[i]。每次詢問指定連續的第 l 到第 r 個地區，請計算其中共有多少種不同建材。

輸入格式

第一行為 N，第二行為 N 個建材編號。 第三行為 Q，接著 Q 行各有 l、r。 1 ≤ N、Q ≤ 400000；1 ≤ m[i] ≤ N；1 ≤ l ≤ r ≤ N。

輸出格式

每次詢問輸出一行，表示指定區間內不同建材的種類數。

來源

TOI 2021/11/29~2021/12/03 潛力組〈建材〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202111/Material.pdf