等重的两列

题目描述

一列N个包裹按原顺序放置，每个包裹带有一个整数记账重量，允许为负数或0。清单首行还给出全部记账重量之和T，保证准确。你要在两个相邻包裹之间切一刀，使左右都非空，且两边记账重量之和相等。求可切位置总数及最早可切位置；切在第i个包裹后的位置编号为i。无可切位置时输出0 0。

输入格式

第一行N、T；第二行N个记账重量。

输出格式

输出可切位置数和最早位置。

样例 1

输入

5 10
2 3 0 4 1

输出

2 2

说明

第2或3个后切开都各重5，最早为2。

样例 2

输入

3 0
0 0 0

输出

2 1

说明

两处都能切，不能切在最后导致右侧空。

数据范围

• 2≤N≤100000；每个重量在-10^9至10^9之间。
• T等于全部重量之和，-10^14≤T≤10^14。