题目描述

给定一个长度为 N ( 10 < N < 100000 )的正整数序列。每个正整数都小于等于 10000 ，给定一个正整数 S ( S < 100000000 )。编写一个程序找到一个最小长度的子序列，要求这个子序列的和大于等于 S 。如果解不存在，则输出 0 。

输入格式

第一行两个整数 N 和 S；

第二行包括 N 个正整数表示数列 A ，两两之间用空格分隔。

输出格式

一个整数。

样例

5 11
1 2 3 4 5

3