いわゆる Nim である. よって, 酒ごとの grundy 数を計算して XOR を取ればいい.

酒ごとの grundy 数は \(A_i \bmod K+1\) である. (ちょっと計算してみれば分かる)