Background

Special for beginners, ^_^

Description

设有已知面额的邮票 $m$ 种，每种有 $n$ 张，用总数不超过 $n$ 张的邮票，能从面额 $1$ 开始，最多连续组成多少面额。$(1 \le m \le 100，1 \le n \le 100，1 \le$ 邮票面额 $\le 255)$。

Format

Input

第一行：$m,n$ 的值，中间用一空格隔开。

第二行：$A[1\dots m]$（面额），每个数中间用一空格隔开。

Output

连续面额数的最大值。

Samples

3 4
1 2 4

14

Limitation

1s, 1024KiB for each test case.