#codethanksfestival2015c. [code_thanks_festival_2015_c]集合写真
[code_thanks_festival_2015_c]集合写真
问题描述
某个研究室里有 名学生,他们将排队拍照。
目前拍照现场已经有 名学生,按照身高从低到高从左往右排列。其中一名学生因为睡过头了,正在匆忙赶往拍照现场。
作为摄影师的你为了能快速进行拍照,决定根据学生的身高数据,计算并告诉急着赶往现场的学生应该排在队列的第几个位置。
输入
输入以以下格式从标准输入中给出。
...
- 第1行包含一个整数(),表示研究室中有名学生。
- 第2行包含个整数, , ..., (),表示目前队列中从左到右第个位置的学生的身高为。
- 第3行包含一个整数(),表示睡过头的学生的身高为。
- , , ..., , 两两不相同。
输出
输出一个整数,表示睡过头的学生加入队列后应该排在第几个位置。
注意输出末尾换行。
示例1
3
11 18 22
17
输出示例1
2
睡过头的学生身高为 。在睡过头的学生加入队列后,队列变为 , , , ,因此睡过头的学生应该排在第2个位置。
示例2
5
30 40 50 60 70
10
输出示例2
1
睡过头的学生应该排在首位。
示例3
6
11 24 44 56 78 99
100
输出示例3
7