1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <stdio.h>
using namespace std;
int abs(int x){
    if (x<0) return -x; else return x;
}
int T, n, q, l, r, k, mmin;
int a[2000];
int main() {
//    freopen("b.txt", "r", stdin);
    scanf("%d",&T);
    for (int t = 1; t <= T; t++){
        scanf("%d%d", &n, &q);
        printf("Case #%d:\n", t);
        for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
        for (int i = 1; i <= q; i++){
            scanf("%d%d%d", &l, &r, &k);
            mmin = abs(a[r]-k);
            for (int j = l; j < r; j++)
                if (abs(a[j]-k)<mmin) mmin = abs(a[j]-k);
            printf("%d\n", mmin);
        }
    }
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX