托塔李天王的三太子那吒,本领高强,他要赶在奥林匹克运动会之际,开一个头脑奥林匹克比赛,获胜者的奖品就是经过提炼后的“氦-3”晶结体;该物质在月球上大量存在,是一种无色、无味的氦气同位素,它在核聚变研究中有重要作用。氦-3还是一种绝对清洁的能源,因为它本身不带放射性,因此不会产生任何放射性废料。可是如果从月球上将该晶体运回地球呢?那吒说:用我的肚兜吧!当然他的肚兜易受太阳风等因素的影响,载重量不能超过k(1<=k<=100000),超过这个值,肚兜就不会飞了;这个k值那吒会告诉你的,同时还会告诉你每一个晶体的重量。你的任务是使这个肚兜一次能运回更多的晶体。
[数据限制]40%的数据:1<=n<=20;100%的数据: 1<=n<=100