AT_abc476_g [ABC476G] Increasing Popcount
题目描述
给定满足 $L\le R$ 的正整数 $L,R$。
若长度为 $R-L+1$ 的正整数列 $A=(A_L,A_{L+1},\ldots,A_R)$ 满足以下条件,则称其为**好整数列**:
- 对于所有满足 $L\le i
输入格式
输入按以下形式从标准输入给出。
> $T$ $\text{case}_1$ $\text{case}_2$ $\vdots$ $\text{case}_T$
每个测试用例按以下形式给出。
> $L$ $R$
输出格式
输出 $T$ 行。
第 $i$ 行 $(1\le i\le T)$ 输出第 $i$ 个测试用例 $\text{case}_i$ 的答案。
说明/提示
### 样例解释 1
考虑第 $1$ 个测试用例。
$(A_3,A_4,A_5,A_6)=(1,2,2,3)$ 是好整数列,且 $\max(A_3,A_4,A_5,A_6)=3$。
不存在满足 $\max(A_3,A_4,A_5,A_6)