SP33017 ADAMOLD - Ada and Mold
题目描述
您可能已经知道,Ada是一个农民。她有很长的犁沟,可以在上面种菜(每种菜都用开花值确定)。犁沟中的蔬菜越多,发霉的风险就越大。更具体地,霉菌值可以作为所有成对的蔬菜开花值的异或之和而获得。
Ada购买了一些木制隔板,这可能会降低模具价值。它的工作方式如下:她可以将分隔符放在某些植物之间,将犁沟分成多个部分。然后,模具值将成为所有段的模具值的总和(独立地)。您能找到最小的霉菌价值吗?
输入格式
输入的第一行包含两个整数N,K: 1,犁沟的长度和分隔符的数量。
接下来的行将包含N个数字0,即蔬菜的开花值。
输出格式
输出最小可能的模数值。
## 输入输出样例
无