传说中鸡尾酒创建了一个比赛群，短时间内有很多人加入，这些人里有真正的参赛选手，也有鸡尾酒的粉丝——他们声称这就是鸡尾酒的粉丝群。但是，群里还会有一些奇奇怪怪的广告号进群卖茶叶。于是，鸡尾酒设置了一个入群问题，只有正确回答入群问题的人才可以加入他的群。首先，他的群有一些神奇的性质：
- 群友的好友关系是双向的，$a$ 加了 $b$ 的好友，等于 $b$ 也加了 $a$ 的好友。
- 有 $n$ 个群友。
- 有 $k$ 个群友在群内的好友数量为奇数。
鸡尾酒想考考你，在这个群中，最多可能有多少对好友呢？
可能这个世界上根本没有鸡尾酒的粉丝群，又或者说——人人都在鸡尾酒的粉丝群中。
Comet OJ