6594 - 展品批次

题目描述

科技节闭幕后,工作人员将 n 件展品按撤展顺序排成一列,第 i 件展品的编号为 a_i。

现在只打包第 l 至第 r 件展品。第 l 件展品开启一个新批次;随后依次处理这段中的展品,只有当前编号恰好等于前一件编号加 1,才放入同一批次,否则开启新批次。

区间外的展品不参与打包,编号允许重复,也不一定按大小排列。请计算这段展品共分成多少批。

输入

第一行输入一个整数 n。

第二行输入 n 个整数 a_1,a_2,\ldots,a_n。

第三行输入两个整数 l,r,表示唯一一个需要打包的闭区间。

输出

输出一个整数,表示第 l 至第 r 件展品的批次数量。

样例

输入

5
6 8 10 11 1
2 5

输出

3

输入

3
3 5 6
2 2

输出

1
说明

样例 1 解释

形成三批:8、10 11、1。

样例 2 解释

只包装第 2 件展品,自成一批。

数据范围

  • 对于 100\% 的数据,1\le n\le2\times10^5,1\le a_i\le10^9,1\le l\le r\le n。
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 8
通过人数 3
金币数量 0 枚
难度 入门


上一题 下一题