题目名称	2764. mk与傻二哈
输入输出	`doge.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	cqw 于2017-07-29加入
开放分组	全部用户
提交状态
分类标签	KMP
	分享题解

通过：3，提交：28，通过率：10.71%
TARDIS	100	0.126 s	11.76 MiB	C++
TARDIS	100	0.174 s	10.58 MiB	C++
ReGodY	100	0.541 s	0.31 MiB	C++
TARDIS	90	0.165 s	11.76 MiB	C++
ReGodY	90	0.532 s	0.31 MiB	C++
ReGodY	90	0.537 s	0.31 MiB	C++
ReGodY	90	0.550 s	0.31 MiB	C++
TARDIS	80	0.163 s	11.76 MiB	C++
TARDIS	80	0.166 s	10.58 MiB	C++
TARDIS	80	0.170 s	11.76 MiB	C++

关于 mk与傻二哈的近10条评论(全部评论)
第一第十个数据可能有问题 ReGodY 2018-05-08 16:58 3楼
回复 @卍wspzz=5卍 : 这孩子也叫mk…… HZOI_蒟蒻一只 2017-08-01 19:07 2楼
你侵犯了我的名誉权....... A_LEAF 2017-07-31 18:46 1楼

2764. mk与傻二哈

★☆ 输入文件：doge.in 输出文件：doge.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

MK 的动物园里养着一只巨♂大的傻二哈. 动物园的墙都被他破坏的七零八落. 现在沉迷游戏的WCG 被派遣到那里找傻二哈搏♂斗. 但傻二哈过于狡猾, 他把墙当做自己的掩体来避免 WCG 抓住他每 1m 的墙都有不同的高度 ai 墙长 n 米, 傻二哈长 m 米, 傻二哈也每 1m 都有一个高度 bi. 只有墙与傻二哈完全重合才能逃过 WCG 的抓捕. 另外傻二哈可以利用金坷垃使自己全身长高或降低任意整数米, 傻二哈想问问你这堵墙有多少个地方可以藏身？如果吃 1 吨金坷垃长 1m 那么要想在这里藏身最少需要多少吨金坷垃?

【输入格式】

第一行两个整数 n,m 1<=m<=n<=500000
接着一行 n 个非负整数 1<=ai<=10^9
下一行 m 个非负整数 1<=bi<=10^9

【输出格式】

如果可以藏身
第一行一个整数傻二哈能藏身的地方的个数
第二行一个整数傻二哈需要吃的最少金坷垃
如果不可以
输出-1

【样例输入】

13 5
2 4 5 5 4 3 2 2 2 3 3 2 1
3 4 4 3 2

【样例输出】

2
3

【提示】

对于 10%的数据 1<=n,m<=100;
对于 50%的数据 1<=n,m<=5000;
对于 100%的数据 1<=n,m<=500000;