时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
天气开始降温了。
如果某一天的温度比前一天降低的值不小于

,小红就会认为这是一场“寒潮”。
现在给定了每天的气温,但有一些日子的气温是未知的。小红想知道,发生寒潮的次数的最大值和最小值是多少?
注:我们认为,每天气温的值域一定在[-50,50]。
输入描述:
第一行输入两个正整数
,代表总天数、以及寒潮的判定标准。
第二行输入
个整数
,代表每天的气温。特殊的,如果
为-999,代表这一天的气温是未知的。

或者
输出描述:
两个整数,代表寒潮数量的最大值和最小值。
示例1
说明
第二天的气温未知,若这一天的气温在[41,50]或者[-50,-41],则共有1天寒潮;否则是两天寒潮。
示例2
输入
复制
4 100
-999 -999 -999 -999
说明
当且仅当四天的气温为50,-50,50,-50时才会有2天寒潮。