网易互娱笔试题：喝咖啡

//我真觉得好可惜啊，我就差个return没copy上去，时间就到了，我真的想把原题做出来，就像心结一样。
import java.util.Scanner;

public class Main {
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		int[] result = new int[t];
		for (int i = 0; i < t; i++) {
			int k = sc.nextInt();
			int m = sc.nextInt();
			int[] arr = new int[m];
			for (int j = 0; j < m; j++) {
				arr[j] = sc.nextInt();
			}
			if (m==0) {
				result[i] = 29/(k+1)+1;
			}else {
				result[i] = GetDays(arr, k);
			}
		}
		for (int i = 0; i < result.length; i++) {
			System.out.println(result[i]);
		}
	}
	public static int GetDays(int[] array,int k){
		int Intervalleng = array.length;
		int[] IntervalArray = new int[Intervalleng];
		for (int i = 0; i < array.length-1; i++) {
			IntervalArray[i] = array[i+1] - array[i];
		}
		int days = 0;
		for (int i = 0; i < IntervalArray.length; i++) {
			if (IntervalArray[i]>k) {
				days = days + (IntervalArray[i]-1)/(k+1);
			}
		}
		return days+array.length + (30 - array[array.length-1])/(k+1)+(array[0]-1)/(k+1);
	}
}