🐰😺🌈 兔猫信奥学院·加菲老师的等差探秘之旅 🌈😺🐰

在信奥学院的彩虹花园里，流淌着智慧之泉。加菲老师召集小兔和小猫，拿出一列能量晶柱阵列 arr，以及一块刻有神秘常数的符石 difference。
“孩子们，”加菲老师说道，“如果你们要沿着这些晶柱选出一条子序列，使相邻两根晶柱的差恒等于 $\,\mathrm{difference}\,$，最长的路径能有多长？”

输入格式

第一行：整数 n，表示晶柱数量。
第二行：n 个整数 arr[i]，用空格分隔，表示晶柱上的能量值。
第三行：一个整数 difference，表示相邻晶柱差值要求。

• $1 \le n \le 10^6$
• $-10^4 \le arr[i],\,difference \le 10^4$

输出格式

输出一个整数，表示满足相邻差等于 difference 的最长等差子序列长度。

样例 1

4
1 2 3 4
1

4

• 解释：
  选序列 $[1,2,3,4]$，相邻元素差均为 $1$，长度为 $4$。

样例 2

9
1 5 7 8 5 3 4 2 1
-2

4

• 解释：
  选序列 $[7,5,3,1]$，相邻元素差均为 $-2$，长度为 $4$。

🎓 加菲老师寄语：
利用定长 dp 数组和 $O(n)$ 的扫描，你就能快速锁定最长等差子序列。祝你在等差探秘中收获满满！