版权声明

本题版权归 XJSOJ 所有。

本题搬运自 XJSOJ CSP-J2 2025 模拟赛，已经得到版权方的搬运许可。

注意

本题需要文件读写（cake.in / cake.out）。

题目描述

给定一个序列 $\{a_n\}$，定义函数 $f$（约定 $a_i = a_{i + n}$，$k \in \{1, 2, \ldots, n\}$）：

试求出 $f(k)$ 的最大值以及所有取到该最大值的 $k$。

输入格式

第一行两个正整数 $n,m\ (1 \le m \le n \le 1000)$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n\ (1 \le a_i \le 10^5)$。

输出格式

第一行两个正整数，分别表示使 $f(k)$ 取到该最大值的 $k$ 的个数以及 $f(k)$ 的最大值。

第二行若干个正整数，从小到大输出所有取上述最大值的 $k$。

样例

5 3
3 2 1 2 3

2 8
4 5