Problem1048--PIPI的请求

1048: PIPI的请求

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 731  Solved: 212
[Submit] [Status] [Web Board] [Creator:]

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

Sample Output

YES  
NO

Source/Category