AT_abc406_b [ABC406B] Product Calculator

高桥有一台计算器，初始时计算器上显示的数为 $1$。 他将在此计算器上进行 $N$ 次操作。 在第 $i$ 次（$1 \le i \le N$）操作中，他会把当前显示的数字乘以一个正整数 $A_i$。 不过，计算器最多只能 $K$ 位数字，每次操作后，如果结果有 $(K+1)$ 或者更多位，计算器会显示 $1$；否则，计算器显示正确结果。 请计算出计算器在这 $N$ 次操作后显示的数字。

第一行，两个正整数 $N$ 和 $K$。 接下来一行，$N$ 个正整数，第 $i$ 个正整数表示 $A_i$。

输出 $N$ 次操作之后，计算器上显示的数字。

数据范围： - $1 \leq N \le 100 $； - $1 \leq K \le 18 $； - $1 \le A_i