每年在万圣节都有同样的问题：每个居民都只愿意在当天给出一定数量的糖，无论当天有多少孩子找他。所以这样就会有孩子拿不到糖，如果他来的太晚。为了避免冲突，孩子们打算把所有糖放到一起然后平分它们。从去年万圣节的经验他们知道了从每户人家那里能够拿到多少糖。因为他们更关注公平而不是拿到多少糖，他们想要选一些邻居去访问，这样每个孩子都能拿到同样数量的糖。如果他们有糖被留下来，他们就不会满意。
你要为孩子们提供一个方案。



【输入含多组数据】
每一组测试点的第一行含有两个整数c和n(1≤c≤n≤100000)，分别代表孩子的数量和住户的数量。下一行包含n个整数a[1],......,a[n](1≤a[i]≤100000)，a[i]代表第i个住户给孩子提供的糖的数量。最后一组数据后接两个0。



如果有多种可能，可以输出任意一个。如果没有任何让每个孩子获得至少一颗糖的解，输出”no sweets”。