题目描述
小葱有一片树林,这片树林由一排n颗树形成。
每一棵树都有自己的年龄,小葱清楚地知道每棵树的年龄,现在小葱要砍掉一些树,年龄过小或者过大的树,小葱都不会砍,具体地说,她会给一个范围[l,r],如果一棵树的年龄y满足l<=y<=r,那么小葱会砍掉它。
比如小葱给定范围[20,50],树林年龄为:
1 30 40 60 18
砍完树后,树林变为:
1 60 18
对于剩余的树木,相邻的树木会形成新的树林,所以小葱现在有两个树林。
输入格式
第一行三个正整数
。
第二行
个正整数,为树木年龄。
输出格式
一个整数,为砍完树后的树林数。
输入输出测试点
输入 #1
5 20 50
1 30 40 60 18
输出 #1
2
输入 #2
5 20 50
30 30 40 60 40
输出 #2
1
注意:最终输出的并不是树的个数,而是树林的个数,对于砍伐后的树木,相邻的树木会形成新的树林