快乐水

题目背景

小 W 要去买快乐水。

题目描述

他来到了一家商店门前。 这家商店为了吸引顾客来买快乐水,搞了这么一个活动:「$5$ 个瓶盖换一瓶快乐水」。于是,人们纷纷来他的店里买快乐水。 买完快乐水,他想到了一个问题: 如果一瓶快乐水有 $m$ 个附属品,对于第 $i$ 个附属品,每 $a_i$ 个可以换一瓶全新的快乐水,现在我有买 $n$ 瓶快乐水的钱,我最多能喝多少快乐水呢?

输入输出格式

输入格式


第一行两个整数 $n,m$,意义如上。 接下来一行 $m$ 个整数 $a_1,a_2,\cdots,a_m$,意义如上。

输出格式


如果小 W 可以无限白嫖快乐水,那么输出一行一个字符串 `Inf`。 否则,输出一行一个整数 $s$,表示小 W 最多能喝的快乐水数量。

输入输出样例

输入样例 #1

5 2
2 4

输出样例 #1

15

输入样例 #2

2 2
2 2

输出样例 #2

Inf

说明

样例一解释: | 步数 | 已喝 | 未喝 | 附属品一 | 附属品二 | | ---- | ---- | ---- | -------- | -------- | | 1 | 0 | 5 | 0 | 0 | | 2 | 5 | 0 | 5 | 5 | | 3 | 5 | 3 | 1 | 1 | | 4 | 8 | 0 | 4 | 4 | | 5 | 8 | 3 | 0 | 0 | | 6 | 11 | 0 | 3 | 3 | | 7 | 11 | 1 | 1 | 3 | | 8 | 12 | 0 | 2 | 4 | | 9 | 12 | 2 | 0 | 0 | | 10 | 14 | 0 | 2 | 2 | | 11 | 14 | 1 | 0 | 2 | | 12 | 15 | 0 | 1 | 3 | 样例二解释: | 步数 | 已喝 | 未喝 | 附属品一 | 附属品二 | | ---- | -------- | -------- | -------- | -------- | | 1 | 0 | 2 | 0 | 0 | | 2 | 2 | 0 | 2 | 2 | | 3 | 2 | 2 | 0 | 0 | | 4 | 4 | 0 | 2 | 2 | | 5 | 4 | 2 | 0 | 0 | | 6 | 6 | 0 | 2 | 2 | | 7 | 6 | 2 | 0 | 0 | | 8 | 8 | 0 | 2 | 2 | | 9 | $\vdots$ | $\vdots$ | $\vdots$ | $\vdots$ | 很显然小 W 可以像这样无限白嫖快乐水。 **注意:本题中,我们认为无法借还/赊账。** ******** 数据范围: 测试点一与样例二相同。 对于其中 $30\%$ 的数据,$n\le 100$,$m\le 2$。 对于 $100\%$ 的数据,$1\le n\le 10^4$,$1\le m\le 5$,$1\le a_i\le 2\times10^3$。