题目内容

某互联网公司的系统工程师小明正在为语音合成服务开发日志分析工具。每次合成请求都会记录一个实时率 $RTF$，其定义为合成耗时除以目标文本音频时长；$RTF$ 越大，表示该次请求性能越差。为了便于存储，日志中实际保存的是 $RTF$ 乘以 100 后取整的数值，一段时间内的这些数值按请求发生的时间顺序组成数组 record。

运维团队希望通过统计特殊下标对来定位性能退化。对于下标 $i$ 和 $j$，若满足 $0 \le i < j < n$ 且 $\text{record}[i] > \text{record}[j]$，则称 $(i,j)$ 为一个“性能逆序对”。如果还满足 $\text{record}[i] - \text{record}[j] > \text{threshold}$，则称 $(i,j)$ 为一个“严重性能逆序对”。

请帮助小明完成统计功能：给定数组 record 和整数 threshold，输出其中严重性能逆序对的总数。

约束条件：

• 数组 record 的长度 $n$ 满足 $0 < n \le 100000$。
• 每个元素 $\text{record}[i]$ 满足 $0 < \text{record}[i] \le 50000$。