题目背景
NoitaCesaE 的匹配机制总是很奇怪,小 总是被匹配到与他的其他车队成员不同的阵营,这时他就没法享受被优质队友带飞的快感了。
题目描述
具体的,有 个阵营,每个阵营最多 人。已经有 个人被分配了所属的阵营,且此时每个阵营人数均不超限。
小 的 人车队进入了这个房间,在不改变已经进入的 个人的所属阵营的情况下,如果他们能一起进入同一个阵营使得阵营人数不超过限制,那么就会进入同一个阵营,否则车队就分散进不同的阵营了。
请求出对于给定的 ,任意的已经进入的 个人的阵营归属情况下,小 的车队能够进入同一个阵营的可能性情况(具体参见输出格式)。