Tédio no Avião

Arthur Lobo está num avião para ir para a IOI! O voo tem uma duração de 10 horas, então, para passar o tempo, ele inventou o seguinte jogo. Primeiro, ele criou um conjunto de $$n$$ elementos e pensou em algum inteiro $$c$$. Nesse conjunto, ele quer calcular a quantidade de pares $$(x, y)$$ com $$0 \le x \le y \le c$$ tal que $$x+y$$ não está em $$s$$ e $$y-x$$ não está em $$s$$. Ajude o Lobo a jogar esse divertido jogo.

Entrada:

Cada teste consiste de múltiplos testes. A primeria linha contem um único inteiro $$t (1 \le t \le 2 \times 10^4$$) – O número de casos testes. A descrição de cada caso teste segue da seguinte maneira.

A primeira linha contém dois inteiros $$n$$ e $$c (1 \le n \le 3 \times 10^5, 1 \le c \le 10^9)$$ – O tamanho do conjunto e o inteiro que o lobo pensou.

A segunda linha contém $$n$$ inteiros $$s_1, s_2, \cdots , s_n (0 \le s_1 < s_2 \cdots < s_n \le c)$$ – Os elementos do conjunto $$s$$.

É garantido que a soma dos $$n$$ sobre todos os casos testes não passa de $$3 \times 10^5$$.

Saída:

Para cada caso teste, imprima um único inteiro – O número de pares contados.

8

3 3

1 2 3

1 179

57

4 6

0 3 5 6

1 1

1

5 10

0 2 4 8 10

5 10

1 3 5 7 9

4 10

2 4 6 7

3 1000000000

228 1337 998244353

3

16139

10

2

33

36

35

499999998999122959

Nota:

No primeiro caso teste, os seguintes pares são soluções: $$(0, 0), (2, 2), (3, 3)$$.

No terceiro caso teste, os seguintes pares são soluções: $$(0, 1), (0, 2), (0, 4), (1, 3), (2, 6), (3, 4), (3, 5), (4, 5), (4, 6), (5, 6)$$