问题 B: 英逃

Anon 去英国留学失败后回到了羽丘，但由于她现在的女朋友在月之森，因此她决定转学。

月之森的入学测验太难了，Anon 决定穿越到唐朝求助唐笑宗李世林，不过唐笑宗忙着打瓦没时间写题。

题目描述

Anon 有一个长度为 $n$ 的数组 $a$ ，数组的权值为数组相邻数字之差的绝对值之和（∑i=2n∣ai−ai−1∣∑i=2n∣ai−ai−1∣）。

Anon 可以至多进行一次操作，选择一个区间将区间内所有数变成这个区间的最大值，代价为这个区间的长度。

Anon 想知道使得数组权值不超过 $x$ 的最小代价。

第一行输入一个正整数 T（1≤T≤2×105）T（1≤T≤2×105） ，表示数据组数。

对于每一组数据：

第一行输入两个正整数 n,x（1≤n≤105,0≤x≤1018）n,x（1≤n≤105,0≤x≤1018） 。

第二行输入 $n$ 个正整数表示数组 a（1≤ai≤109）a（1≤ai≤109） 。

数据保证 ∑n≤2×106∑n≤2×106 。