Problem 26392 --【递推】邮票问题(例题)

26392: 【递推】邮票问题(例题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 52  Solved: 12
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][164kb]

Description

【例7】邮票问题

【问题描述】

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

【输入格式】

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

    第二行:A[1..m](面额),每个数中间用一空格隔开。

【输出格式】

    连续面额数的最大值,无解时输出0。

【输入样例】stamp.in

   3  4

   1  2  4

【输出样例】stamp.out

  14



Input

Output

HINT

Source

[Submit][Status]