梦想从几时开始,命运在何处终结?
有一个长度为 {a1, a2, a3, ...,an} 的整数序列 。
你的任务是判断是否可以将其划分为 k 的倍数个非空子序列,使得每个元素在恰一个子序列中出现,同时每个子序列均以 k 的倍数开头、 k的倍数结尾,并且长度也为 k的倍数。若能划分,求出任意一个方案。
序列 {a1, a2, ..., an} 的一个子序列是指将任意多个(可以为 0个)元素删除后,将其他元素按照原序列中的顺序拼接而成的序列。例如,序列{9,8,7} 、序列{7} 和序列 {9,8,7,6,5} 均为序列{9,8,7,6,5} 的子序列,但 {7,9,8} 不是。
输入的第一行包含一个整数 T —— 表示子任务编号(与「数据范围与提示」中编号相同,样例的子任务编号为 0 )。
第二行包含两个空格分隔的正整数 n , k —— 序列 a 的长度和 k的值。
第三行包含 n 个空格分隔的正整数 a1, a2, ..., an —— 依次表示序列 a 的元素。
0
6 2
2 1 2 2 1 2
Yes
2
4 1 2 5 6
2 3 4