4466: 「POI2010」驾驶员 Pilots
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
**译自 POI 2010 Stage 3. Day 2「[Pilots](https://szkopul.edu.pl/problemset/problem/lcU5m2RAICwNHsdzydb8JTQw/site/?key=statement)」**
给定序列 $a_1, a_2, ..., a_n$ 和整数 $t$，求最长的子串 $a_i, ..., a_j$，使得对子串中任意两个元素 $a_k, a_l$，有 $|a_k - a_l| \le t$。
输入
第一行两个整数 $t$ 和 $n$，用空格分隔。
第二行表示序列 $a_i$，用空格分隔，每个数在 $1$ 到 $2000000000$ 之间。
输出
输出一个整数，表示最长的子串长度。
样例输入 复制
3 9
5 1 3 5 8 6 6 9 10样例输出 复制
4提示
数据范围：对于 $100\%$ 的数据， $0 \le t \le 2000000000, 1\le n \le 3000000$ 。 Translated by vincent163