나는 9999번 문제를 풀 수 있다

민혁이가 9999번 문제를 풀 수 있는지 없는지를 두고 사람들이 투표를 한다. 대부분은 자신의 생각대로 투표하지만, 친구와 의견이 갈리는 것을 피하려고 자신의 생각과 반대로 투표하는 사람도 있다.

각 사람이 민혁이가 9999번 문제를 풀 수 있다고 보는지 없다고 보는지가 주어지고, 사람들 사이의 친구 관계도 주어진다.

투표가 끝나면 두 값을 더한다. 하나는 두 사람의 투표 결과가 서로 다른 친구 관계의 수이고, 다른 하나는 자신의 생각과 반대로 투표한 사람의 수이다. 이 합으로 나올 수 있는 최솟값을 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다.

각 테스트 케이스의 첫째 줄에 사람의 수 $N$과 친구 관계의 수 $M$이 주어진다. ($2 \le N \le 300$, $0 \le M \le N(N-1)/2$)

둘째 줄에는 각 사람의 생각을 나타내는 $N$개의 수가 1번 사람부터 순서대로 주어진다. 1은 민혁이가 9999번 문제를 풀 수 있다고 생각하는 사람, 0은 풀 수 없다고 생각하는 사람이다.

다음 $M$개의 줄에는 친구 관계인 두 사람의 번호가 주어진다. 사람은 1번부터 $N$번까지 번호가 매겨져 있다.

입력의 마지막 줄은 $N = M = 0$이며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다, 두 사람의 투표 결과가 서로 다른 친구 관계의 수와 자신의 생각과 반대로 투표한 사람의 수를 더한 값의 최솟값을 한 줄에 출력한다.

예제의 첫 번째 테스트 케이스에서는 1번 사람만 자신의 생각과 반대로 투표하면 되고, 두 번째 테스트 케이스에서는 모두 자신의 생각대로 투표하면 된다.