题目
“ By all means marry, if you get a good wife, you’ll be happy, if you get a bad one, you’ll become a philosopher.” ——Socrates
给定一个长度为$n$的序列，$m$次操作， 操作有两种：一种是将其一个区间升序/降序排序，一种是询问区间元素积的十进制下最高位是什么数。
输入第一行两个正整数$n$和$m$。第二行$n$个正整数代表初始序列。
后面$m$行每行为“1 le ri flag”代表将$[le,ri]$这个区间排序，如果$flag$为$1$则为升序排序。为$0$则是降序排序。
如果这行是“2 le ri”则是询问区间$[le,ri]$的元素积最高位。
对于每一个询问输出一行即为答案。
| 测试点编号 | 特征 |
|---|---|
| $0 \sim 3$ | 没有1操作 |
| $4 \sim 7$ | $n,m \leq 1000$且区间乘积在long long范围内 |
| $8 \sim 11$ | $n,m \leq 1000$ |
| $12 \sim 19$ | $n,m \leq 200000, 1 \leq val \leq n$ |
评分方式在前$12$个测试点时为去除行末空格后全文比较。
后$8$个测试点有spj。每个测试点如果与标准答案有超过$20$个不同的地方就得$0$分。否则$5$分。