U10812 数数

题目背景

~~~///(^v^)\\\~~~

题目描述

给你一个非负整数$k$, 你可以在它左边加一个不大于$a_k(a_k

输入格式

为减小输入文件,本题采用数据生成的方法输入: 第一行两个正整数$n, m$。$n$表示你需要求出$f(n)$,$m$表示会直接给出${a_n}$的前$m$项。 第二行$m$个非负整数,$a_1,a_2,...,a_m$ $a_{m+1},a_{m+2},...,a_n$按下述规则生成: $a_i=(f(i-1)+233)\%i,(i>m)$

输出格式

输出一个正整数$f(n)$。

说明/提示

$n\le1\times10^7$ 样例说明: |$x$|1|2|3|4|5|6| |:-:|:-:|:-:|:-:|:-:|:-:|:-:| |$a_x$|0|1|1|3|4|5| |$f(x)$|1|2|2|6|12|24|