G. Костюмы

У команды $n$ спортсменов, скорость $i$-го равна $v_i$. Спонсор привёз $k$ костюмов.

Костюм первого типа увеличивает скорость спортсмена на $p$ процентов, костюм второго типа — на $p$ единиц. Каждому спортсмену можно выдать не больше одного костюма, каждый костюм можно выдать не больше одного раза, и выдавать все костюмы не обязательно.

Раздайте костюмы так, чтобы суммарная скорость команды была наибольшей, и выведите эту сумму.

Первая строка содержит числа $n$ и $k$ ($1 \le n \le 400$, $1 \le k \le 800$).

Вторая строка содержит $n$ чисел $v_i$ ($1 \le v_i \le 10^4$).

Следующие $k$ строк содержат по два числа: тип костюма ($1$ или $2$) и его силу $p$ ($1 \le p \le 300$).

Одно число — наибольшая суммарная скорость, с шестью знаками после запятой. Ответ принимается с точностью $10^{-6}$.