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


输出描述:
两个整数,代表寒潮数量的最大值和最小值。
示例1

输入

3 10
50 -999 -50

输出

2 1

说明

第二天的气温未知,若这一天的气温在[41,50]或者[-50,-41],则共有1天寒潮;否则是两天寒潮。
示例2

输入

4 100
-999 -999 -999 -999

输出

2 0

说明

当且仅当四天的气温为50,-50,50,-50时才会有2天寒潮。
加载中...