#89. 土拨鼠凯旋~战斗胜利!

土拨鼠凯旋~战斗胜利!

Background

经过短暂的战争, 土拨鼠军团战胜了人类, 抓获了不少人类俘虏.

Description

土拨鼠舒舒想要从土拨鼠团长处购买至少m个人类奴隶, 而人类奴隶是一车车的往回运输, 每一车有不同数量的人数aia_i, 一共有nn车. 为了方便, 团长要求舒舒必须整车的买入奴隶, 也可以连续的购买几车奴隶.

由于人类奴隶饭量很大, 舒舒希望尽量少的购买奴隶.

问舒舒最少可以购买多少奴隶?

Format

Input

第1行两个整数n,mn, m 第2行nn个整数aia_i

Output

第1行1个整数, 表示舒舒购买的奴隶个数. 第2行1个整数, 表示应该从第几车开始购买, 如果有多个选择, 则输出第一个选择.

如果无法购买到m个奴隶, 则直接输出-1;

Samples

10 15
5 1 3 5 10 7 4 9 2 8
15
4

样例1解释

从第4车开始购买, 连续买两车, 可以购买得到15个人类奴隶

10 100
5 1 3 5 10 7 4 9 2 8
-1

Limitation

1s, 1024KiB for each test case.