分数: 100 点
问题陈述
在AtCoder王国里,有 N 赛马正在进行中。
老马 A_i 或以下可以参加 i第一场比赛。
其中 N 比赛,可以参加多少场比赛 K三岁马参加?
约束
- 所有输入值均为整数。
- 1 \le N \le 100
- 1 \le A_i \le 100
- 1 \le K \le 100
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N K
输出
将答案输出为整数。
示例输入 1
5 3 1 4 1 5 4
示例输出 1
2
- 老马 3 或以下可以参加 1st 比赛。
- 老马 1 或以下可以参加 2第一场比赛。
- 老马 4 或以下可以参加 3rd 比赛。
- 老马 1 或以下可以参加 4比赛。
- 老马 5 或以下可以参加 5比赛。
其中 5 比赛, 4岁马可参加 3rd 和 5第场比赛,即 2 比赛。
示例输入 2
1 1 100
示例输出 2
0
可能没有任何比赛 K三岁马即可参加。
示例输入 3
15 18 89 31 2 15 93 64 78 58 19 79 59 24 50 30 38
示例输出 3
8