题目描述

有一天老师需要给小明讲解 $n$ 个知识点，第 $i$ 个知识点的难度为$a_i$。

已知小明当前的知识量为 $m$，小明的接受新知识能力为 $t$ 。当老师给小明讲解到某个知识点时，如果这个知识点的难度 $a_i$ 满足（ $m-t \leq a_i \leq m+t$），则代表小明可以听懂，学完后可以提高 $3$ 个知识量。否则就是对小明弹琴，浪费时间。

由于老师最近比较忙，希望你根据已知的情况预估一下，如何按排知识点学习顺序，可以让小明最终的知识量 $m$ 最大。

输入格式

第一行，三个整数 $n,m,t$

第二行， $n$ 个整数 $a_i$代表每个知识点的难度。

输出格式

一个整数，代表小明学习后最大的知识量。

样例数据

5 3 2
5 4 3 2 1

9

5 9 2
1 1 1 1 1

9

数据范围

对于$50\%$数据，$1 \leq n \leq 10^3$，

对于$100\%$数据，$1 \leq n \leq 10^6$，$0 \leq a_i,m,t \leq 10^9$