i didn't start to rezolve the problem seems easy but i have a q.what
will the program show for
7 1
2
?????.if k1!=1,k2!=1...............,kn!=1 it might not have a winner

Too late :) but my AC prog answer is 1

See this:
It is guaranteed that it is possible to make next move irrespective to already made moves.
Your test is wrong ;)