← 返回题目列表

AtCoder · code_thanks_festival_2015_c

C. 合影

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

問題文

在某实验室, N+1 有几个学生,我们不得不排队拍照。

目前,没有 有 N 学生,按身高顺序从左到右排列。1 其中一名学生睡过头,正赶往拍摄场地。

为了快速拍照,你作为一名摄影师,决定根据学生的身高数据计算并告诉前往场地的学生应该排队。 给出了


入力

输入是按以下格式从标准输入给出的。

N
H_1 H_2 ... H_N
X
  • 1 行包含一个整数 N (1 ≦ N ≦ 50) 。这是实验室的一名学生。 N+1 表示有人。
  • 2 行中,N 整数 给出了 H_1, H_2, ... , H_N (1 ≦ H_1 < H_2 < ... < H_N ≦ 100) 用空格分隔。当前是从该列的左侧开始 i 队列中下一个学生的身高是 H_i 。 给出了
  • 3 行包含一个整数 X (1 ≦ X ≦ 100) 。这是睡过头的学生的身高。 X 。 给出了
  • H_1, H_2, ... , H_N , X 是不同的。

出力

一个整数,表示睡过头的学生加入队伍时从左边算起的数字。 1 行输出。

还在输出末尾包含换行符。


入力例1

3
11 18 22
17

出力例1

2

睡过头的学生身高是 17 。睡过头的同学加入队伍后, 11, 17, 18, 22 因此,睡过头的同学会从左边开始。 必须位于 2 中。


入力例2

5
30 40 50 60 70
10

出力例2

1

睡过头的学生将被安排在前面。


入力例3

6
11 24 44 56 78 99
100

出力例3

7