本题需要文件读写

文件 IO 为：输入文件 schedule.in，输出文件 schedule.out。请使用上述文件名读入和输出。

问题描述

学校科技社团实行 $7$ 天循环值日制度。一个周期内，第 $1$ 天到第 $7$ 天的任务编号依次为 $a_1,a_2,\ldots,a_7$，第 $8$ 天开始按照相同顺序循环。

小明只参加编号为 $x$ 的任务。从第 $1$ 天开始计数，至少经过多少天，才能第 $n$ 次参加编号为 $x$ 的任务？保证一个周期内至少出现一次该任务。

输入格式

从文件 schedule.in 中读入数据。

第一行输入两个整数 $x,n$。

第二行输入七个整数 $a_1,a_2,\ldots,a_7$。

输出格式

输出到文件 schedule.out 中。

输出一行一个整数，表示答案。

样例输入 1

666 3
111 222 666 333 666 555 999

样例输出 1

10

样例输入 2

666 100
111 222 666 333 666 555 999

样例输出 2

348

评测数据规模

• 测试点 $1\sim4$：$1\le x\le10^9$，$a_i=x$，$1\le n\le7$；
• 测试点 $5\sim6$：$1\le x,a_i\le10^9$，$1\le n\le3000$；
• 测试点 $7\sim12$：$1\le x,a_i\le10^9$，$1\le n\le10^8$；
• 测试点 $13\sim20$：$1\le x,a_i\le10^9$，$1\le n\le10^{12}$；
• 所有数据均保证至少一个 $a_i=x$，输入均为整数。