Петя решил поесть орешки. У Пети есть $$$x$$$ орешков в коробке. Всего в коробке $$$n$$$ типов орешков, при том орешков $$$i$$$-го типа лежит $$$a_i$$$ штук.
Петя хочет съесть всего один орешек, но этот орешек должен быть одного из $$$k$$$ определенных типов – $$$b_1, b_2, \ldots b_k$$$.
Петя начинает доставать из коробки орехи вслепую. Какое минимальное количество орехов он должен достать, чтобы гарантированно вытащить орех того типа, который он хочет съесть?
В первой строке даны два числа $$$n, x$$$: $$$(1 \le n \le 10^5, 1 \le x \le 10^7)$$$.
Во второй строке дан список $$$a$$$ из $$$n$$$ чисел: ($$$1 \le a_i \le x$$$), при этом $$$a_1 + a_2 + \ldots + a_n = x$$$.
В третьей строке дано число $$$1 \le k \le n$$$ – количество типов орешков, которые подходят Пете.
И далее идет список $$$b$$$ из $$$k$$$ различных чисел: $$$1 \le b_i \le n$$$, где $$$b_i$$$ - это $$$i$$$-й тип орехов, который Петя хочет съесть.
Выведите одно число $$$answer$$$ – минимальное количество орехов, которое нужно достать Пете, чтобы гарантированно вытащить орех того типа, который он хочет съесть.
5 19 9 1 2 3 4 2 2 4
16
В первом тесте Петя не может вытянуть $$$15$$$ орехов, так как может случиться, что он вытянет $$$9$$$ орехов типа $$$1$$$, $$$2$$$ ореха типа $$$3$$$ и $$$4$$$ ореха типа $$$5$$$. Можно показать, что $$$16$$$ орехов всегда будет достаточно.
Петя понял, что не съест все орешки сам и решил позвать своего друга Васю (любителя факториалов). Вася предложил Пете сыграть в игру:
На доске написано $$$n$$$ факториалов ($$$1!$$$, $$$2!$$$, $$$3!$$$, ... $$$n!$$$), первый ходит хозяин орешков - Петя. Петя называет число $$$i$$$, которое еще не выбирали, далее, если $$$i!$$$ нечетное, то Петя получает одно очко, иначе, Вася получает одно очко. Затем ходит Вася, Вася выбирает $$$i$$$, которого еще не было и берет произведение двух выбранных факториалов (Пети и Васи).Если произведение нечетное, то Петя получает одно очко, иначе, Вася получает одно очко.
И так далее, каждый следующий ход, мы берем произведение всех факториалов, которые были выбраны Петей и Васей за все время, затем если произведение нечетное, то Петя получает одно очко, иначе, Вася получает одно очко.
Выигрывает тот игрок, который наберет больше очков.
Определите, сможет ли выиграть Петя при оптимальной игре обоих игроков.
На вход дается одно число $$$n$$$ ($$$1 \le n \le 150$$$).
Выведите '$$$Win$$$' (без кавычек), если победит Петя.
Выведите '$$$Draw$$$' (без кавычек), если будет ничья.
Выведите '$$$Lose$$$' (без кавычек), если Петя проиграет.
1
Win
5
Lose
В первом тесте игра будет состоять из одного хода. В этот ход Петя назовет число $$$1$$$, и получит одно очко.
Петя и Вася устали есть орешки, они решили скачать викторину! Они играют в викторину, где задаётся вопрос, ответом на которые является некое неотрицательное целое число.
Каждый из двух игроков называет число, у кого оно ближе к правильному ответу - тот и выигрывает. Формально, если правильный ответ $$$c$$$, а $$$x$$$ чей-либо ответ - победившим считается тот, у кого значение $$$|x-c|$$$ минимально. Если числа $$$|x-c|$$$ у обоих игроков равны, то победителя нет.
Спустя некоторое время, Петя и Вася поняли, что бот, который играет против них, делает всё возможное, чтобы Петя и Вася победили.
Петя и Вася знают, что ответ на вопрос - число $$$a$$$.
Им интересно, если они ответят на вопрос числом $$$b$$$, какое минимальное число может вывести бот, чтобы Петя и Вася выиграли?
В единственной строке два числа - $$$0 \le a, b \le 10^9$$$ - правильный ответ на вопрос, ответ Пети и Васи.
Минимально возможное неотрицательное целое число, которое может вывести бот. Если у бота нет подходящих вариантов, выведите число $$$-1$$$.
2 6
7
0 9
10
В первом тесте, если бот выведет число $$$7$$$, Петя и Вася выиграют, так как $$$|7 - 2| \gt |6 - 2|$$$. Можно показать, что никакое число меньше $$$7$$$ бот вывести не может.
Вася пошел домой( Петя очень устал и проголодался, поэтому он решил достать пиццу из холодильника и приготовить её в печи.
Петя очень умный мальчик, он знает, что если разрезать пиццу на треугольники, то больше пиццы влезет в печь. У Пети есть сколько угодно шестиугольных пицц, каждую из пицц Петя разрезал на $$$6$$$ равносторонних треугольников со стороной $$$1$$$.
В квартире есть печь размером $$$n * m$$$. Задача Пети разместить как можно больше кусочков пицц в печи, но при одном условии. Петя любит, когда куски пиццы в печи лежат красиво, поэтому мальчику надо выбрать сторону печи, и расположить все куски пиццы так, чтобы одна сторона каждого куска пиццы была параллельна выбранной стороне печи.
Помогите ему узнать, сколько кусков пицц (равносторонних треугольников со стороной $$$1$$$) Петя сможет поместить в печь.
Даны два числа на одной строке $$$n, m$$$ ($$$1 \le n, m \le 10^{5}$$$)
Выведите ответ)
1 1
1