#ASC170. 神刀的碎片收集

神刀的碎片收集

题目描述

丛雨丸是一把被分成多片的神刀。每块碎片都有一个能量值,当连续的碎片能量之和等于某个特定值时,就能修复一部分刀身。请找出所有满足条件的连续碎片组合

输入格式

第一行包含两个整数 n 和 k(1≤n≤1000,1≤k≤10000),分别表示碎片数量和目标能量值 第二行包含 n 个整数,表示每块碎片的能量值(1≤能量值≤100)

输出格式

输出所有连续碎片能量之和等于 k 的组合,每行输出组合的起始和结束索引(索引从 1 开始)。如果没有找到,输出 "狗修金sama,丛雨已经尽力了"

样例1

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

样例2

5 99
3 1 2 3 3
狗修金sama,丛雨已经尽力了