科技节闭幕后,工作人员将 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
形成三批:8、10 11、1。
只包装第 2 件展品,自成一批。