Mở rộng mảnh đất

Bạn đang sở hữu một mảnh đất hình chữ nhật kích thước $h\times w$ (chiều dài $h$, chiều rộng $w$). Bạn muốn đặt lên mảnh đất một tấm thảm hình chữ nhật kích thước $a\times b$ sao cho các cạnh của tấm thảm song song với các cạnh của mảnh đất. Tấm thảm có thể xoay, nghĩa là đặt được khi và chỉ khi $a\le h$ và $b\le w$, hoặc $a\le w$ và $b\le h$.

Bạn có $n$ vật phẩm mở rộng, vật phẩm thứ $i$ mang hệ số $k_i$. Khi sử dụng vật phẩm thứ $i$, bạn tự chọn một trong hai chiều của mảnh đất và nhân kích thước chiều đó với $k_i$. Mỗi vật phẩm chỉ được dùng nhiều nhất một lần, và có thể dùng theo thứ tự tuỳ ý.

Hãy tìm số vật phẩm ít nhất cần sử dụng để đặt được tấm thảm lên mảnh đất. Nếu ngay từ đầu đã đặt được thì đáp án là $0$; nếu dùng hết cả $n$ vật phẩm vẫn không đặt được thì in ra $-1$.

Dữ liệu vào

• Dòng đầu tiên chứa năm số nguyên $a$, $b$, $h$, $w$, $n$.
• Dòng thứ hai chứa $n$ số nguyên $k_1,k_2,\dots ,k_n$.

Dữ liệu ra

Một số nguyên duy nhất là đáp án, hoặc $-1$ nếu không thể đặt được tấm thảm.

Ràng buộc

• $1\le a,b,h,w,n\le 100000$
• $2\le k_i\le 100000$

Ví dụ