为什么我的倍增挂了？我在处理每次询问的时候，如果能跳，让ans|=(1<<i)，但这个答案还需要加一；于是我把ans的初值设为1——这就会导致最后有一个1没加上去，因为(1|1)!=(1+1)！最唐诗的一集，希望不要有人再犯。
附赠一份小数据：

input
7 1
1 2 3 4 5 6 7
3 4 2 5 6 1 1
1 7
output
4