#codethanksfestival2015c. [code_thanks_festival_2015_c]集合写真

[code_thanks_festival_2015_c]集合写真

问题描述

某个研究室里有 N+1N+1 名学生,他们将排队拍照。

目前拍照现场已经有 NN 名学生,按照身高从低到高从左往右排列。其中一名学生因为睡过头了,正在匆忙赶往拍照现场。

作为摄影师的你为了能快速进行拍照,决定根据学生的身高数据,计算并告诉急着赶往现场的学生应该排在队列的第几个位置。


输入

输入以以下格式从标准输入中给出。

NN H1H_1 H2H_2 ... HNH_N XX

  • 第1行包含一个整数NN1N501≤N≤50),表示研究室中有N+1N+1名学生。
  • 第2行包含NN个整数H1H_1, H2H_2, ..., HNH_N1H1H2...HN1001≤H_1<H_2<...<H_N≤100),表示目前队列中从左到右第ii个位置的学生的身高为HiH_i
  • 第3行包含一个整数XX1X1001≤X≤100),表示睡过头的学生的身高为XX
  • H1H_1, H2H_2, ..., HNH_N, XX 两两不相同。

输出

输出一个整数,表示睡过头的学生加入队列后应该排在第几个位置。

注意输出末尾换行。


示例1

3
11 18 22
17

输出示例1

2

睡过头的学生身高为 1717。在睡过头的学生加入队列后,队列变为 1111, 1717, 1818, 2222,因此睡过头的学生应该排在第2个位置。


示例2

5
30 40 50 60 70
10

输出示例2

1

睡过头的学生应该排在首位。


示例3

6
11 24 44 56 78 99
100

输出示例3

7