#89. 土拨鼠凯旋~战斗胜利!
土拨鼠凯旋~战斗胜利!
Background
经过短暂的战争, 土拨鼠军团战胜了人类, 抓获了不少人类俘虏.
Description
土拨鼠舒舒想要从土拨鼠团长处购买至少m个人类奴隶, 而人类奴隶是一车车的往回运输, 每一车有不同数量的人数, 一共有车. 为了方便, 团长要求舒舒必须整车的买入奴隶, 也可以连续的购买几车奴隶.
由于人类奴隶饭量很大, 舒舒希望尽量少的购买奴隶.
问舒舒最少可以购买多少奴隶?
Format
Input
第1行两个整数 第2行个整数
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.