1. #include <stdio.h>
2.  
3. int main()
4. {
5.         int n, i, j, T, q, ctrl, array[10], k, dif, l, m, mindif, temp, xmin;
6.         scanf("%d", &T);
7.         scanf("%d %d", &n, &q);
8.         for(ctrl=0; ctrl<n; ctrl++)
9.                 scanf("%d", &array[ctrl]);
10.         for(ctrl=0; ctrl<T; ctrl++)
11.         {
12.                 printf("Case %d: ", ctrl+1);
13.                 for(k=0; k<q; k++)
14.                 {
15.                         scanf("%d %d", &i, &j);
16.                         if(i>j)
17.                         {
18.                                 temp = i;
19.                                 j = i;
20.                                 i = temp;
21.                         }
22.                         for(l=i; l<j; l++)
23.                         {
24.                                 for(m=l+1; m<=j; m++)
25.                                 {
26.                                         if(l == m)
27.                                                 continue;
28.                                         if(array[l]>=array[m])
29.                                                 dif = array[l]-array[m];
30.                                         else if(array[l]<array[m])
31.                                                 dif = array[m]-array[l];
32.                                         if(m == i+1)
33.                                                 mindif = dif;
34.                                         if(mindif > dif)
35.                                                 mindif  = dif;
36.                                 }
37.                         }
38.                         if(T<6 && n>=2 && n<=100000 && q>=1 && q<=10000 && i>=0 && i<j && j<n && mindif <= n-1)
39.                         {
40.                                 printf("n%d", mindif);
41.                         }
42.                 }
43.                 printf("n");
44.         }
45.        
46.         return 0;
47. }