题目描述

王老师的家里有无穷无尽的淘汰炸弹，但是它们摆放得很乱。王老师为了美观，把炸弹摆成了 T 个循环，每个循环里有 n 个炸弹。王老师即将开始他的下一个淘汰计划，他想一步步地淘汰学生，所以炸弹要从威力小的开始投放，但后一个可以和前一个的威力相等。因为时间不多了，王老师来不及更改炸弹的顺序，他想知道按照现在的排列最多能投放多少炸弹。

输入格式

第一行两个整数 n, T。
第二行 n 个整数，表示循环里炸弹的威力 a1, a2, …，an。

输出格式

输出最多可以投放的炸弹的数量。

样例输入

4 3
3 1 4 2

样例输出

5

数据范围

对于 30%的数据，1 <= n <= 50, 1 <= T <= 100；
对于 60%的数据，1 <= n <= 100, 1 <= T <= 1000；
对于 100%的数据，1 <= n <= 100, 1 <= T <= 10^7, 1 <= ai <= 300。

限制

1s

样例解释

3 1 4 2 3 1 4 2 3 1 4 2
  1       2   3 4   5

为其中一种方案。

来源

Codeforces583D
CWOI新高二专题测试五