Должностные лица Формулы 1 решили провести новое соревнование. Автомобили заменяются космическими кораблями, а количество набранных очков может меняться от гонки к гонке.
Учитывая текущий рейтинг в соревновании и распределение очков для следующей гонки, ваша задача — рассчитать наилучшее возможное место у данного космонавта после следующей гонки. Гарантируется, что перед гонкой у данного космонавта будет уникальное количество очков.
Выходные данные
Выведите одно целое число — лучшее возможное место космонавта после гонки. Если несколько космонавтов имеют одинаковое количество очков рейтинга после гонки, все они разделяют одно (лучшее) место.
Примечание
Если третий космонавт выиграет гонку, у него будет 35 баллов. Он не может занять лидирующую позицию, но он может обогнать второе место, если второй космонавт займет последнее место в гонке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3
50 30 20 10
15 10 7 3
|
2
|