Seventh的最近距离

Seventh好无聊啊，于是就出了一个题(题面就是这么偷懒)

给你一个有n个非负整数的序列a，有m次询问，每次询问一个区间[l,r]和一个整数x，你需要找出这个区间内跟x的值最接近的数字，并输出那个数字跟x的差的绝对值

第一行是两个正整数n和m

接下来一行有n个数字表示ai(0<=ai<2^30)

接下来m行，每行有一组询问三个整数l,r,x(1<=l<=r<=n,x<2^30)

对于40%的数据n,m<=10000

对于100%的数据n,m<=100000

对于每次询问，你需要找出最接近x的值，然后输出最接近的值跟x的差的绝对值

10 10
6 2 7 1 3 5 0 5 2 5
5 8 4
2 7 2
7 8 6
2 10 5
5 7 5
4 8 0
2 4 9
9 10 1
7 9 8
4 9 0

1
0
1
0
0
0
2
1
3
0