Петя решил поесть орешки. У Пети есть $$$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$$$ орехов всегда будет достаточно.
| Quick (fast) contest #1 |
|---|
| Закончено |
