Макс не только участвует в организации командных чемпионатов по программированию — иногда он сам готов тряхнуть стариной, собрать команду и поучаствовать!
Макс знает, что после начала соревнования нельзя терять ни минуты: часто задачи не упорядочены по сложности, и нужно как можно быстрее найти и решить достаточно простую задачу, чтобы сэкономить штрафное время.
Итак, пока Макс набирает на компьютере шаблон программы, двое его сокомандников читают условия задач. Всего в соревновании $$$N$$$ задач, озаглавленных первыми $$$N$$$ буквами латинского алфавита. По традиции один из участников читает условия задач последовательно с начала (A, B, C и так далее), а другой — последовательно с конца. Чтобы полностью прочитать и осознать условие $$$i$$$-й задачи, первому участнику требуется $$$A_i$$$ секунд, а второму — $$$B_i$$$ секунд.
Каждая из задач характеризуется уровнем сложности, у $$$i$$$-й задачи он равен $$$D_i$$$. Достаточно простой считается задача, уровень сложности которой не превосходит $$$M$$$. Как только один из участников находит и полностью прочитывает условие достаточно простой задачи, он тут же передаёт эту задачу Максу, а Макс решает её. Если оба сокомандника Макса одновременно находят достаточно простые задачи, то Макс будет решать ту из них, буква которой идёт в алфавите раньше.
Попробуйте определить букву задачи, которую Макс будет решать первой. Гарантируется, что в наборе есть хотя бы одна достаточно простая задача.