Когда царь Пантелеймон разгневался, увидев валютные курсы, Дормидонт сию же секунду сказал ему, что никакой это не обвал, а плановая поддержка местного производителя. Известно же, какой доход царству приносит такой стратегически важный продукт как сметана.
А тут царь Берендей вероломно построил прямо у границы заводик. Вроде и маленький заводик, а сметаны выпускает столько, что хватает и на всё Берендеево царство, и на ближайших соседей. Сперва в приграничных областях эту сметану распробовали, а потом и по всему царству Пантелеймона она распространилась. Но теперь, когда курс «лисичек», что в Пантелеймоновом царстве хождение имеют, к «косулям», которые в Берендеевом царстве денежными единицами являются, поменялся, сметана местная станет дешевле, да настолько, что все соседние царства в очередь за сметаной выстроятся. А заводик Берендеев прогорит, не выдержит конкуренции.
Пантелеймон рассказом проникся, даже велел указ заготовить — о расширении производства сметаны. Нельзя же такую выгоду упускать.
Пантелеймон полагает, что для начала надо увеличить производство сметаны на то количество s, которое Берендеев заводик производит. А чтобы по справедливости всё было, существующим предприятиям квоты раздать — разрешить увеличить производство на одинаковое для всех количество процентов. Вот только одна незадача: в настоящее время для закупок доступен только один тип линий по производству сметаны, рассчитанный на количество q, и изменить это количество никак не получится — технология...
Пантелеймон хочет определить увеличение производства на p процентов таким образом, чтобы в результате производство сметаны возросло на величину, максимально близкую к s по абсолютному значению. При этом предприятие не разрешается увеличивать производство более, чем на p процентов от текущего объема. Ваша задача — определить наиболее подходящее значение p.
В первой строке содержатся целые числа s, q, n (1 ≤ s, q ≤ 105, 1 ≤ n ≤ 10000) — количество сметаны, на которое планируется увеличить производство, количество сметаны, которое производит одна линия, и количество предприятий, производящих сметану.
Во второй строке содержатся n целых чисел m1, m2, ..., mn (1 ≤ mi ≤ 105, i = 1, 2, ..., n) — текущие объёмы производства сметаны для каждого предприятия.
В первой строке выведите целое число p — разрешённое увеличение производства в процентах. Если существует несколько ответов, выведите наибольший из них.
50 10 5
16 25 8 24 10
99
| Name |
|---|


