Недавно Люба купила себе очень интересную книгу. Она знает, что сможет прочитать её ровно за t секунд. Так как книга очень интересная, Люба хочет прочитать её как можно быстрее.
Но в каждые из n суток у неё есть очень важные дела, которые она должна выполнять. Продолжительность занятости Любы в i-е сутки составляет ai секунд. Всё остальное время она может тратить на прочтение книги.
Помогите Любе определить минимальный номер суток, в которые она может закончить читать книгу.
Гарантируется, что номер этих суток не превосходит n.
Напомним, что в сутках 86400 секунд.
Выходные данные
В единственной строке входных данных выведите минимальный номер суток, в которые Люба сможет прочитать книгу.
Гарантируется, что номер этих суток не превосходит n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
86400 86398
|
2
|
|
2
|
2 86400
0 86400
|
1
|