X 国的重大决议都是通过议会投票通过，议会里面投票者被分成 K 个组，如果超过半数的组投赞成票，决议就可以通过。 每组是投赞成票还是反对票也由每组内部投票决定，若这一组有超过半数的人投赞成票，那么这一组就投赞成票。

例如有 3 组，分别有 5,7,5 人，那么，至少要有 6 个人赞成决议才能通过（即第一组和第三组各三人）。 注意到共有 17 人，只需要 6 人赞成就有可能通过。

编写程序，告诉你组数和每组的人数，计算通过决议至少需要多少人赞成。

共两行。

第一行：一个整数 K，（K<=15）；表示组数；

一行，决议通过至少所需的人数。