5482: 烟村四五家 分享至QQ空间

Time Limit(Common/Java):1500MS/6000MS     Memory Limit:250000KByte
Total Submit: 21            Accepted:0

Description

一去二三里,烟村四五家。

今天BobHuang无聊到要和折耳兔做游戏。

BobHuang写了两个"随机"的骰子软件,两个机器都会生成特定的点数序列(1-6)。

BobHuang自己留了一个软件,另一个交给了折耳兔。

现在他们两要做游戏,折耳兔可以选择当BobHuang出到哪里的时候启动自己的软件,两个人会一直比到BobHuang的随机点数序列结束,当折耳兔的点数大于BobHuang2点(不包括)就认为折耳兔赢了一局。

折耳兔这个小机灵不知道什么时候搞到了这两个软件点数序列,现在她想赢得的次数更多,问你她最多赢几次。

Input

第一行包括两个正整数n和m,n代表BobHuang的软件点数序列长度,m代表折耳兔的软件点数序列长度(1<=m<n<=100,000)。

第二行为BobHuang的点数序列s。

第三行为折耳兔的点数序列c。

Output

输出折耳兔最多赢的次数。

Sample Input

Sample Output

Hint

Sample Input2

4 2

5226

44

Sample Output2

0

Sample Input3

4 2

5221

44

Sample Output3

1

Source

TZOJ

Uploader

BobHuang


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.