统计好三元组

题目描述

给定一个整数数组 arr，以及整数 a、b、c，请你统计满足下列全部条件的三元组 (i, j, k) 的数量：

• 0 <= i < j < k < n
• |arr[i] - arr[j]| <= a
• |arr[j] - arr[k]| <= b
• |arr[i] - arr[k]| <= c

其中 n 表示数组 arr 的长度，|x| 表示 x 的绝对值。

输入格式

第一行输入四个整数 n、a、b、c。

第二行输入 n 个整数，表示数组 arr。

输出格式

输出一个整数，表示好三元组的数量。

数据范围

3 <= n <= 100

0 <= arr[i] <= 1000

0 <= a, b, c <= 1000

样例 1

输入

6 7 2 3
3 0 1 1 9 7

输出

4

说明

共有 4 个好三元组。

样例 2

输入

5 0 0 1
1 1 2 2 3

输出

0