题目描述

WM：真的和 Mr Zhang 说的一样，一楼是图书馆…… 哇塞，有好多书哦。善于观察的 WM 童鞋发现一共有 M 种图书，每种图书都有 N 本，并且每本书都有一个编号(同一种类的图书编号相同，不同种类的图书编号也可能相同，这是什么情况? )。于是 WM 童鞋就开始思考，如果把这些书的编号进行组合，能组合出好多数字。问题也随之而来，用总数不超过 N 本书的编号进行组合，在组合出来的数字中可以连续出现的数字中最多的有多少个?

输入

第 1 行为 M 和 N 的值，中间用一个空格隔开； 第 2 行 M 个整数，每两个整数之间用一个空格隔开，第 i 个整数 Num[i]代表第 i 种图书的编号；

输出

输出共一行一个整数，在不超过 N 本书的情况下，所组合出来的连续的数字中最多的有多少个数；

样例输入

3 4
1 2 4

样例输出

14

提示

【样例解释】｛下表为图书编号组合可能情况中的一种｝

这里显示数字 15 无法用≤4 本的图书编号组合出来，因此最大的连续集是[1..14]，但是没有理由相信这个连续集非得从 1 开始。

【数据规模】

对于 30%的数据： 1≤M≤20；1≤N≤20；

对于 50%的数据： 1≤M≤50；1≤N≤50；

对于 70%的数据： 1≤M≤100；1≤N≤100；

对于 100%的数据：1≤M≤200；1≤N≤200；1≤Num[i]≤255；