#P1403. 整理图书馆

整理图书馆

题目描述:

​ night为了凑够第二课堂学分好顺利毕业,主动申请参加整理图书馆的志愿活动。图书馆中有海量的书,据管理员所说整个图书馆目前有N本书(1<=N<=1e6),并且在night整理图书馆时不会有人来还书或者借书,图书馆里的每本书都被分了类,拥有自己的唯一的类型编号X(例如X是10,那么这本书只会属于10这个分类,不会再属于其他的类型了,也就不会再有其他的类型编号),并且1<=X<=1000(虽然night冥思苦想了半小时,硬是没有想出来该怎么分类才能够分出这么多种类来)。

​ 花了整整一个下午,night终于把所有的图书按照类型编号以从小到大的顺序整理好了,第一本书的位置编号为1,第二本为2,......,第N本为n。与此同时,管理员来检查了,为了检测night有没有认真地整理图书馆,管理员随意报了一个类型编号S(1<=S<=1000),让night尽快找出类型编号为S的书中最中间那本书的位置编号。(若类型编号为S的书的数量是偶数,则找中位线前一位的书的位置编号)

输入描述:

第一行输入2个整数,N,S

第二行输入N个整数,每个整数代表一本书的类型编号,N个数是混乱的状态

输出描述:

若能够找到类型编号为S的书籍,则输出目标书籍的位置编号

若不能找到类型编号为S的书籍,则输出"Not Found"(不输出分号)

输入实例:

5 2
1 2 8 2 2

输出实例:

3

数据范围:

对于10%的数据,1<=N<=30

对于20%的数据,1<=N<=1000

对于70%的数据,1<=N<=1e6