F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Happy Birthday

Time Limit: 10000/1000 MS (Java/Others)    Memory Limit: 10240/1024 K (Java/Others)
Total Submission(s): 396    Accepted Submission(s): 60


Problem Description
一声欢笑一段岁月
一天又添一年年纪
一场相逢一群朋友
一生永伴一窝萝卜
        —— Wiskey祝

兔子生日罗,大家为她准备了个篝火晚会来庆祝,晚会上大家手拉着手围着篝火玩报数游戏,每个人都被编了个号,因为今天兔子是主角,所以她站在中间,左右都是比她编号大的人,其他人也按着这个规则牵手,即编号小的站中间,左右手各拉着一个比自己编号大的人(不是手牵着手),或者不拉着任何一个人,不形成环。报数游戏规则如下,一个人要等左手边的人报完,再报出自己的编号,接着就是右手边的人报,如果谁傻在那,不知道该谁报的就得出来表演节目。玩了一会后,兔子就感觉没意思了,她换了个规则,先报出自己的编号,再左边的人报数,然后右边。每次都是从兔子开始,兔子是这群人里编号最小的。
Wiskey向来对数字不敏感,虽然他运气很好的通过了第一种规则游戏的考验,但并不表示也能顺利通过第二种规则游戏。现在你的任务就是告诉Wiskey他在第二个序列中的位置。
 

Input
第一行两个整数N和M (N<50000),表示人数,M表示Wiskey的编号。
接下有N个整数,表示编号,每个人的编号都不同 。
 

Output
输出Wiskey在第二种规则报数序列中的位置。
 

Sample Input
6 5 0 2 1 4 5 3 6 5 4 2 5 1 3 6
 

Sample Output
6 4
 

Hint
The first sample's second sequence is 0,1,2,3,4,5
Please note the Memory Limitation
 

Author
威士忌
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-26 11:08:40, Gzip enabled