U508465 小怡同学明白了什么（understand)

wy的同学们都知道，积分是非常重要的。它会给我们带来许多奖励，包括--大米！ 现在经过我们小组努力的拼搏，赢得了100个积分的奖励。将由我们的小怡同学负责发放。可是我们小组有6名成员，**每个人都想取得更多的积分**，但平均分配显然做不到大家都满意。 为此，我们只能想到一个奇异的方法：将小组6个人编号为1，2，3，4，5，6号。现有1号同学给出方案，然后所有人投票，若是有**一半及以上**的人同意，就会实施这个方案；否则，这个同学就一个积分也拿不到，有下一号同学提出新方案，剩下的所有人继续投票，以此类推。**起初，小怡也没明白是怎么回事。后来，我只对小怡同学说了一句话，她就明白了究竟是怎么回事。你知道这是为什么吗**

小怡的方法很不错，你们组也想学习一下 你们小组一共有$N$个人，老师共发放了$M$个积分。你就是一号分配者。你的目的是在确保半数人以上同意的情况下取得尽可能多的积分。你需要计算出发放给每个人的积分数。 小怡同学会优先收买与她标号奇偶性相同的人。 例如，模拟一个5人，100分的小组： 1号的分配：88 12 0 0 0 1，2号同意，2< 5/2,不通过； 2号的分配：- 64 36 0 0 2，3号同意，2$\ge$4/2，通过，但这显然不是最佳方案

一行，$N$和$M$。（$N,M\le$1000)

一行，$N$个数，表示分配给每个人的积分数，中间用一个空格隔开。如果无论如何都无法做到半数满意，输出“Good sister, you lied to me”。

你的组员们**孤傲**且**精明**，如果在第 这道题的重点是明白**小怡的最佳方案是什么**$S$个人以后只能获得$V$个积分，而第$S-1$个人给了他$V+1$个积分，那么他一定会同意这个方案 （直白点说，如果剩下的分配中他得不到积分，那么只要你给他1积分，他就会同意你的方案） 这道题的重点是明白**小怡的最佳方案是什么**