← 返回题目列表

AtCoder · abc410_a

A. G1 组

中文机器翻译题面 查看原题

分数: 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