Acwing 3774.亮灯时长

题目描述：

自习室内有一个智能灯。

在 0 时刻，管理员会将打开电闸，并将灯点亮。

在 M 时刻，管理员会直接拉下电闸，此时，如果灯处于点亮状态，则会因为断电而熄灭。

在 0∼M 之间有 n 个不同时刻，不妨用 a1,a2,…,an 表示，其中 0<a1<a2<…<an<M。

在这 n 个时刻中的每个时刻，管理员都会拨动一次智能灯的开关，使灯的状态切换（亮变灭、灭变亮）。

现在，你可以最多额外指定一个时刻（也可以不指定），让管理员在此时刻也拨动开关一次。注意选定的时刻不能与 a1,a2,…,an 相等。

你的目的是让亮灯的总时长尽可能长。

输出这个最大亮灯总时长。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

每组数据，第一行包含两个整数 n 和 M。

第二行包含 n 个整数 a1,a2,…,an。

输出格式

输出一个整数，表示最大亮灯总时长。

数据范围

1≤T≤30， 1≤n≤10^5, 2≤M≤10^9, 0<a1<a2<…<an<M。 同一测试点内所有 n 的和不超过 10^5。

输入样例：

3 3 10 4 6 7 2 12 1 10 2 7 3 4

输出样例：

8 9 6

思路：

设a0 = 0ÿ