AT_abc380_e [ABC380E] 1D Bucket Tool
Description
[problemUrl]: https://atcoder.jp/contests/abc380/tasks/abc380_e
$ 1 $ から $ N $ の番号がついた $ N $ 個のマスが一列に並んでいます。
$ 1\ \leq\ i\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ Q $ $ \mathrm{query}_1 $ $ \vdots $ $ \mathrm{query}_Q $
各クエリは以下の $ 2 $ 種類のいずれかの形式で与えられる。
> $ 1 $ $ x $ $ c $
> $ 2 $ $ c $
Output Format
$ 2 $ 種類目のクエリの回数を $ q $ として、$ q $ 行出力せよ。
$ i $ 行目には、$ i $ 回目のそのようなクエリに対する答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 5\times\ 10^5 $
- $ 1\ \leq\ Q\ \leq\ 2\times\ 10^5 $
- $ 1 $ 種類目のクエリにおいて、$ 1\ \leq\ x\ \leq\ N $
- $ 1,2 $ 種類目のクエリにおいて、$ 1\ \leq\ c\ \leq\ N $
- $ 2 $ 種類目のクエリが少なくとも $ 1 $ つ存在する
- 入力は全て整数である
### Sample Explanation 1
クエリにより、マスの色は図のように塗り替えられていきます。
