给定一个长度为 且值全部为 的序列,下标从 开始。有两种类型操作:
1 l r h:将序列 中的所有小于 的元素修改为 。
1 l r h
2 l r h:将序列 中所有大于 的元素修改为 。
2 l r h
第一行两个整数 ,分别表示序列长度和操作次数。
接下来 行,每行表示一个操作。
一行 个整数,表示经过 次操作后最终的序列。
10 3 1 3 4 91220 1 5 9 48623 2 3 5 39412
0 0 0 39412 39412 39412 48623 48623 48623 48623
10 6 1 1 8 4 2 4 9 1 2 3 6 5 1 0 5 3 1 2 2 5 2 6 7 0
3 4 5 4 3 3 0 0 1 0
对于 的数据,,,。