← 返回题目列表

Codeforces · 884/A

A. 读书

中文机器翻译题面 查看原题

最近Luba买了一本非常有趣的书。她知道读完这本书需要t秒。卢巴想尽快读完。

但她在接下来的 n 天中每天都有一些工作要做。 Luba 在第 i 天必须花在工作上的秒数是 ai。如果还有空闲时间,她可以用来读书。

帮助 Luba 确定她读完的最少天数。

保证答案不超过n。

请记住,一天有 86400 秒。

输入

第一行包含两个整数 n 和 t (1 ≤ n ≤ 100, 1 ≤ t ≤ 106) — 阅读这本书所需的天数和时间。

第二行包含 n 个整数 ai (0 ≤ ai ≤ 86400) — Luba 在第 i 天必须花在工作上的时间。

输出

打印Luba 可以读完这本书的最短天数。

保证答案不超过n。

示例

输入 #1

2 2
86400 86398

输出 #1

2

输入 #2

2 86400
0 86400

输出 #2

1