Самое ценное независимое множество

У каждой вершины графа есть вес. Найдите независимое множество наибольшего суммарного веса.

В первой строке $n$ и $m$ ($1 \le n \le 20$, $0 \le m \le \frac{n(n-1)}{2}$). Во второй — $n$ весов $w_i$ ($1 \le w_i \le 10^9$). В каждой из следующих $m$ строк — концы ребра.

Выведите наибольший суммарный вес независимого множества.