题目描述

最近市面上出了一款现象级的饮料 —— 核桃汽水，仅在聪明核桃商店有售。

商店老板为了更好地销售这款饮料，规定顾客每买一瓶核桃汽水，都将获得 $m$ 张不同种类的卡片，对于第 $i$ 种卡片，每 $a_i$ 张卡片可以换一瓶全新的核桃汽水。

问：禾木现在有买 $n$ 瓶快乐水的钱，他最多能喝多少快乐水呢？

注：本题中，禾木无法借还/赊账。

输入格式

输入的第一行包含两个整数 $n$ 和 $m$，以一个空格分隔。

输入的第二行包含 $m$ 个整数 $a_1, a_2, \ldots, a_m$，两两之间以一个空格分隔。

输出格式

如果禾木可以无限白嫖核桃汽水，那么输出一行字符串 “Inf”。

否则，输出一个整数，表示禾木最多能够喝的核桃汽水的数量。

样例

5 2
2 4

15

2 2
2 2

Inf

样例 1 解释

样例 2 解释

很显然禾木可以像这样无限白嫖核桃汽水。

数据范围

• 对于 $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 \times 10^3$。