Description
PIPI有一个有序数组A以及一个整数K,它想问你能否把数组A拆分成几个恰好包含K个严格上升整数的子数组。注意子数组中相邻两数相差为1。
例如A= {1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 5, 6} ,K=3,则可拆分成{1, 2, 3}, {1, 2, 3}, {3, 4, 5}, {4, 5, 6}.
Input
第一行包括一个整数T,代表测试数据组数。
每组测试数据包含两行,第一行给出两个整数N,K(1 <= N <= 50000, 1 <= K <= N)
第二行给出N个整数表示数组A ,Ai<1e9.
Output
每组数据输出一行,若可以拆分则输出YES,否则输出NO
Sample Input
2
12 3
1 1 2 2 3 3 3 4 4 5 5 6
12 4
1 1 2 2 3 3 3 4 4 5 5 6