Responsive image

问题 C: 数学建模

问题 C: 数学建模

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 39
[提交][状态][讨论版][命题人:]

题目描述

小劉同学五一假期感觉很无聊,他不想在五一这几天无所事事,想干一些事充实一下自己。他首先想到的是出去玩,但是他感觉出去玩很麻烦并且抢不到票,便放弃了这个想法。然后他又想到了五一有数学建模比赛,这种比赛小劉没参加过,所以对此很感兴趣,于是他和朋友一起报名参加比赛。数学建模是依靠大量数据运算来支撑模型建立以及后续问题解答的比赛,由于小劉对比赛没经验,所以他开始看往年的赛题积攒经验,但是他被一道题目难住了。
题目是这样的,有一个长度为n的模板数字串(该数字串中的数字可能重复),现在给你一个数x,你需要在模板数字串中找到一个答案数字串,答案数字串是以1开始,以x结尾,中间只能存在大于1且小于x的数,若存在答案数字串则返回答案数字串的最大长度,否则返回-1。小劉需要计算出这些数据来帮助他构建这道题的数学模型,但是他不会做,请你帮助他。

输入描述

第一行一个整数n,x,n表示模板数字串的长度,x表示答案数字串中数字的右边界(1<=n<=1e4,2<=x<=1e3)
第二行,为长度为n的数字串,表示模板数字串

输出描述

输出最后得到结果

样例输入

10 3
1 2 3 4 5 6 7 8 9 10

样例输出

3

提示

10 3

1 2 3 4 5 6 7 8 9 10

该组样例中,x=3,所以答案数字串中应该从1开始,从3结束,其中包括了2,答案数字串为1,2,3,所以返回长度3。

[提交][状态]
ACM算法攻关部