F.cpp

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <map>
#include <math.h>

using namespace std;

int arr[1000001];

int main() {
	int t;
    scanf("%d",&t);
	while(t--){
		int n,k,r;
        scanf("%d%d%d",&n,&k,&r);
		
		for(int i =0;i<n;i++) arr[i]=0;
		
		for(int i = 0;i<k;i++){
			int z;
			scanf("%d",&z);
			arr[z-1]=1;
		}
        
		int total = 0;
		for(int i = 0;i<n-r;i++){
            
			int c = 0;
            
			for(int j = i;j<i+r;j++){
				if(arr[j]==1){
					c++;
                }
            }

			int add = 2 - c;
            
			if(add < 0) add = 0;
			total += add;
            
			if(add > 0){
				for(int z = i + (r-1);z >= i; z--){
					if(arr[z] == 0 && add > 0){
						add--;
						arr[z]=1;
					}
				}
			}
	   }
       printf("%d",total);
    }
	return 0;
    
}