На секретном оборонном заводе трудятся N рабочих.
Каждый рабочий характеризуется своей производительностью — целым числом.
С течением времени производительность некоторых рабочих может увеличиваться
или уменьшаться. Вам задано число M — количество изменений производительности.
Для каждого изменения известен номер рабочего, изменившего свою производительность
и значение, на которое он она изменилась.
Величина изменения может быть как положительной, так и отрицательной.
Для планирования будущих достижений руководству завода необходимо всегда
знать наибольшую производительность, достигнутую рабочими в данный момент.
Формат входного файла
В первой строке входного файла содержатся целые числа N M, разделенные пробелами.
Далее следуют N чисел Ai, обозначающих производительность i-рабочего.
Завершают входной файл M пар чисел Numi Vali, обозначающие
номер рабочего, производительность которого изменилась и величину изменения соответственно.
Формат выходного файла
В выходной файл необходимо вывести M чисел —
после каждого изменения производительности необходимо вывести
наибольшую производительность по заводу.
Ограничения
(1 ≤ N, M ≤ 100000,
1 ≤ Numi ≤ N,
−1000 ≤ Vali, Ai ≤ 1000)
Любимая девушка одного математика сообщила ему номер своего телефона.
Как истинный представитель своей профессии, он тут же забыл этот номер,
однако успел заметить и запомнить целый ряд соотношений между цифрами.
Дальнейшая судьба математика зависит от того, сможет ли он по этим соотношениям
определить достаточно узкое множество подходящих номеров,
чтобы успеть обзвонить их за приемлемое время.
В городе, где они живут, телефонные номера состоят из 6 цифр
от 0 до 9 в любой комбинации (например, 000999 — правильный телефонный номер).
Между цифрами номера возможны 6 видов отношений:
>, <, =, <=, >=, <>.
Например, 2>5 означает, что вторая цифра в номере больше, чем пятая.
Формат входного файла
В каждой строке входного файла содержится одно отношение,
состоящее из двух различных номеров цифр от 1 до 6,
между которыми стоит один из знаков
>, <, =, <=, >=, <>.
Внутри строки пробелов нет.
Формат выходного файла
В выходном файле должно содержаться единственное число — количество номеров.
Ограничения
Количество отношений находится в диапазоне от 1 до 30.
Заданы три числа: a, b, c.
Необходимо выяснить, существуют ли такие числа x и y, что:
x получается перестановкой цифр числа a;
y получается перестановкой цифр числа b;
x и y не содержат лидирующих нулей;
x + y = c.
Формат входного файла
Входной файл содержит целые числа abc.
Формат выходного файла
Если искомые числа существуют,
вывести в первую строку выходного файла слово YES,
а во вторую — числа xy, разделённые пробелом.
В противном случае вывести слово NO.
Крокодил Гена решил поступить в университет.
Для поступления ему нужно пройти тест, состоящий из Q вопросов.
На каждый из них можно ответить либо "Да", либо "Нет".
Количество баллов, получаемых абитуриентом за тест,
равно количеству данных им правильных ответов.
Все абитуриенты проходят тест с одними и теми же вопросами.
Поскольку Гена не подготовился к тесту, он решил схитрить.
Для этого он подговорил P шушанчиков, чтобы они прошли тест до него.
Каждый шушанчик запомнил, как он отвечал на каждый из вопросов,
и сколько баллов получил.
По этим данным Гена должен определить правильные ответы.
Формат входного файла
В первой строке входного файла содержатся числа PQ.
Далее следует P описаний шушанчиков, по две строки на описание:
В первой строке описываются ответы, данные шушанчиком.
Они задаются строкой длинной Q, состоящей из символов
+ (ASCII 43) или - (ASCII 45)
для ответов "Да" или "Нет" соответственно.
На i-ой позиции строки находится ответ на i-ый вопрос.
Во второй строке содержится целое число — количество баллов.
Формат выходного файла
В выходном файле должна содержаться единственная строка,
состоящая из Q символов + (ASCII 43) или - (ASCII 45) —
правильные ответы к тесту.
Если существует несколько вариантов правильных ответов, вывести любой из них.
Так, во втором примере допустим также ответ -+++.
Ограничения
1 ≤ P ≤ 1000, 1 ≤ Q ≤ 15
Исходные данные таковы, что существует хотя бы один вариант решения.
Начинающий бизнесмен Вася копит в свинье-копилке деньги на открытие собственного дела.
Как известно, количество денег в копилке можно определить, только разбив ее.
Однако Вася не хочет разбивать копилку раньше, чем будет накоплена требуемая сумма.
Друг подсказал Васе, что можно оценить минимальное количество денег в копилке,
зная вес пустой копилки и вес копилки с монетами.
Дано E — вес пустой копилки, F — вес копилки с монетами,
N — количество достоинств монет,
Ci и Wi — достоинство и вес каждого вида монет (1 ≤ i ≤ N).
Требуется определить минимальную сумму, которая может содержаться в копилке.
Формат входного файла
В первой строке входного файла содержатся числа EFN.
В следующих N строках находятся по два числа — CiWi.
Все числа во входном файле — целые.
Формат выходного файла
В выходном файле должно содержаться одно число — минимальная сумма, накопленная в копилке.
Если заданный вес копилки F не может быть достигнут с монетами заданного типа,
то в выходной файл следует записать число −1.
