Educational Codeforces Round 31 |
---|
Закончено |
Недавно Люба купила себе очень интересную книгу. Она знает, что сможет прочитать её ровно за t секунд. Так как книга очень интересная, Люба хочет прочитать её как можно быстрее.
Но в каждые из n суток у неё есть очень важные дела, которые она должна выполнять. Продолжительность занятости Любы в i-е сутки составляет ai секунд. Всё остальное время она может тратить на прочтение книги.
Помогите Любе определить минимальный номер суток, в которые она может закончить читать книгу.
Гарантируется, что номер этих суток не превосходит n.
Напомним, что в сутках 86400 секунд.
В первой строке входных данных задано два целых числа n и t (1 ≤ n ≤ 100, 1 ≤ t ≤ 106) — количество суток и время, необходимое для прочтения книги.
В следующей строке задано n целых чисел ai (0 ≤ ai ≤ 86400) — продолжительности занятости Любы в i-е сутки.
В единственной строке входных данных выведите минимальный номер суток, в которые Люба сможет прочитать книгу.
Гарантируется, что номер этих суток не превосходит n.
2 2
86400 86398
2
2 86400
0 86400
1
Название |
---|