除法移位
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在有长度为 n 的数组 a,式子 S 定义为 S=a_1/a_2/a_3.../a_n,最多对数组 a 进行 t循环右移操作
请问,进行第几次操作时使得 S 最大?若存在多种答案,请输出最小值。

循环右移:一次操作使数组从 a_1,a_2,a_3,...,a_n 形式转换为 a_n,a_1,a_2,...,a_{n-1} 形式。

输入描述:

输入包含两行.
第一行一个正整数 n,t (1\leq n\leq 2*10^5,0\leq t\leq 10^9) 表示数组 a 的长度和最多的操作次数。
第二行 n 个正整数 a_i (1\leq a_i \leq10^9) 表示数组 a 的元素。

输出描述:

输出包含一行一个整数,表示使得 S 最大的最小操作次数。

示例1

输入

复制
5 10
5 3 4 1 2

输出

复制
0

说明

操作0次时使得 S=5\div 3\div 4\div 1\div2 最大

备注:

\div 是正常除法,不是向上取整或向下取整。