题目描述

有一天小林老师需要给阿呆讲解 $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$