简称国集
Day3
说实话今天做题时感觉就像昨天磕了药或者今天没吃药一样
T1
题目描述
题目描述
小 A 和小 B 都是 51nod 的用户。有一天小 A 打开了程序挑战排行榜，发现小B只要刷至少一道题并且获得至少 \(S\)（\(S\) 有可能是负数）分就能超过小 A 了。小 A 为了维护自己的排名，迅速展开了行动。
具体而言，这里假设 51nod 上的题目排成了一个序列，每道题的得分有正有负。小 B 一天可以把任意一个区间内的所有问题解决掉，并获得这区间内所有问题的得分。而小 A 可以删去序列中的若干问题。但是为了不被人发现，小 A 想知道在这天内为了维护自己的排名最少需要删去多少个问题？
输入格式
第一行一个正整数 \(n\)，表示问题的数目。
第二行一个整数 \(S\)，表示小 B 至少获得 \(S\) 分在的得分上就会超过小 A。
第三行 \(n\) 个整数 \(v_i\)，表示每道题的分值。
\(n\le 10^6,\|S\|\le 10^{15},\|vi\|\le 10^9\)
输出格式
一个整数，表示问题的答案。
数据范围
对于 \(2\%\) 的数据，\(1\le n\le 10\)；
对于 \(16\%\)的数据，\(1\le n\le 2000\)；
对于 \(100\%\)的数据，\(1\le n\le 10^6,\|S\|\le 10^{15},\|v_i\|\le 10^9\)。