2319: 肥宅快乐水

二次元死肥宅$wx$特别喜欢喝肥宅快乐水，他和他的女朋友战场原黑仪约会时发现了一家商店。

这家商店为了吸引顾客来买肥宅快乐水，搞了这么一个活动：「$114$ 个瓶盖或$514$个瓶子换一瓶肥宅快乐水」。于是，人们纷纷来他的店里买肥宅快乐水。

他给自己和黑仪各买了一瓶肥宅快乐水，买完快乐水，他想到了一个问题：

如果一瓶肥宅快乐水有$m$个附属品，对于第$i$个附属品，每$a_i$个可以换一瓶全新的肥宅快乐水，现在我有买$n$瓶肥宅快乐水的钱，我最多能喝多少肥宅快乐水呢？
（因为不想被战场原黑仪看不起所以不能借还/赊账。）

第一行两个整数$n$，$m$，意义如上。

接下来一行$m$个整数$a_1$,$a_2$,$...$,$a_m$，意义如上。
数据范围：$1\le n\le 10^4，1\le m\le 5，1\le a_i\le 2\times10^3$。

如果$wx$能无限白嫖肥宅快乐水，那么输出一行一个字符串$“qifei!”$（不加引号）。

否则，输出一行一个整数$ans$，表示$wx$最多能喝到的肥宅快乐水数量。

5 2
2 4

15