Shifu and his Army

Commander Shifu is preparing his army. His cadet has given him a troop of $N$ soldiers, each of them having a specific associativity $a_i$. If two soldiers have the same associativity value, they tend to form a group i.e. they will go to war together whatsoever the orders are. Commander Shifu orders them to stand in a queue in increasing order of their associative value. Shifu has $K$ wars to fig