В нашем филиале чтят традиции. Вот и Куат, Димитрий и Павел переняли традицию команды Big Dipper пить чай на тренировках. Как и их старшие товарищи, они определили комфортную температуру чая, при которой его можно пить — от $$$L$$$ до $$$R$$$ градусов. Сейчас перед ними $$$N$$$ чашек с чаем. Сколько у них различных способов смешать чай из двух чашек так, чтобы получился чай комфортной температуры?
В первой строке три целых числа: $$$N$$$ — количество чашек, $$$L$$$ и $$$R$$$ — границы комфортной температуры чая, где $$$N$$$ от 2 до $$$10^5$$$, $$$-10^9 \leqslant L \leqslant R \leqslant 10^9$$$. Во второй строке $$$N$$$ целых чисел $$$x_i$$$ — температура чая в $$$i$$$-й чашке, где $$$x_i$$$ от $$$-10^9$$$ до $$$10^9$$$.
Одно целое число — количество способов получить чай нужной температуры.
4 1 4 1 2 3 4
6
5 8 10 1 20 2 19 10
1
Смешивая две чашки чая с температурами $$$A$$$ и $$$B$$$, вы получите чай с температурой $$$\dfrac{A+B}{2}$$$. В первом примере смешать чай можно из любых двух чашек. Во втором примере условиям удовлетворяет только одна пара (1, 19).