Background

Special for beginners, ^_^

Description

公元 3042 年，地球各大都市被战争摧残。徐老师带着学生们在一处残破的实验基地里寻找能量源。 在基地的控制台上，出现了一串神秘的能量值序列。 传说：如果能在这串能量值中找到一段连续区间，其能量总和 正好等于 指定的目标值 $S$，就能开启安全通道，拯救所有人。

徐老师决定考考大家：是否能在这串数字中找到这样的关键区间？

Format

Input

• 第一行：两个整数 $n,S$ （$1 \le n \le 10^5, 1 \le S \le 10^9$）
• 第二行：$n$ 个整数（$1 \le a_i \le 10^4$）。

Output

• 第一行：两个整数 $n, S$
  • $1 \le n \le 10^5$ —— 序列长度
  • $1 \le S \le 10^9$ —— 目标能量值
• 第二行：$n$ 个整数，表示能量序列 $a_i$
  • $1 \le a_i \le 10^4$

Samples

5 5
1 2 3 4 5

YES

Limitation

1s, 1024KiB for each test case.