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$).

Одно число — наименьшее количество процентных костюмов в оптимальной раздаче.