2194: 小明找位置

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:33 Solved:15

Description

小朋友出操,按学号从小到大排成一列; 小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置 算法复杂度要求不高于nlog(n); 学号为整数类型,队列规模 ≤ 10000;

Input

第一行: 输入已排成队列的小朋友的学号 (正整数) ,以”"隔开. 第二行: 小明学号

Output

输出一个数字,代表队列位置 (从1开始)

Sample Input Copy

93,95,97,100,102,123,155
110

Sample Output Copy

6

Source/Category