N0028. 20260524-最小请求间隔限流策略

from typing import List

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param timestamps int[] 整数数组，表示每个请求的时间戳（可能乱序，无重复）
# @param minInterval int 最小允许的请求间隔（秒），minInterval >= 1
# @return int 合法放行方案的总数（包括空集）

class Solution:
    def countValidRequests(self, timestamps: List[int], minInterval: int) -> int:
        # 请在此编写你的代码
        pass

# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写

n = int(input())
timestamps = list(map(int, input().split(",")))
minInterval = int(input())
print(Solution().countValidRequests(timestamps, minInterval))