1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<iostream> 
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;

long long N,d[30];

long long rek(long long h, long long w) {
	if(h == 0 || w == 0) return 0;
	long long r;
	for(int i=N; i>=0; --i) {
		if(d[i-1] <= h && d[i-1] <= w) {
			r = d[i-1];
			break;
		}
	}
	long long l;
	l = (h / r) * (w / r);
	return l + rek(h % r, w % r) + rek(h % r, w - w % r) + rek(h - h % r, w % r);
}

int main() {
	ios::sync_with_stdio(0);
	long long h,w;
	cin>>h>>w;
	cin>>N;
	for(int i=0; i<N; ++i) {
		cin>>d[i];
	}
	if(w % d[0] != 0 || h % d[0] != 0) cout<<"-1"<<endl;
	else cout<<rek(h,w)<<endl;
	
	
	return 0;
}