题号：NC282065
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
（本题和easy版题意相同，仅数据范围不同。判定未知的气温也有不同，请勿直接复制本题代码交到easy版！）
天气开始降温了。
如果某一天的温度比前一天降低的值不小于
，小红就会认为这是一场“寒潮”。
现在给定了每天的气温，但有一些日子的气温是未知的。小红想知道，发生寒潮的次数的最大值和最小值是多少？
注：我们认为，每天气温的值域一定在![[-5*10^8,5*10^8]](https://www.nowcoder.com/equation?tex=%5B-5*10%5E8%2C5*10%5E8%5D)
。
天气开始降温了。
如果某一天的温度比前一天降低的值不小于
现在给定了每天的气温，但有一些日子的气温是未知的。小红想知道，发生寒潮的次数的最大值和最小值是多少？
注：我们认为，每天气温的值域一定在
输入描述:
第一行输入两个正整数，代表总天数、以及寒潮的判定标准。
第二行输入个整数
，代表每天的气温。特殊的，如果
或者
。
输出描述:
两个整数，代表寒潮数量的最大值和最小值。