#include using namespace std; typedef pair pii; typedef long long ll; template using V = vector; template using VV = V>; #define pb push_back #define eb emplace_back #define mp make_pair #define fi first #define se second #define rep(i,n) rep2(i,0,n) #define rep2(i,m,n) for(int i=m;i<(n);i++) #define ALL(c) (c).begin(),(c).end() #ifdef LOCAL #define dump(x) cerr << __LINE__ << " " << #x << " = " << (x) << endl #else #define dump(x) true #endif constexpr ll TEN(int n) { return (n == 0) ? 1 : 10 * TEN(n-1); } template void chmin(T& t, const U& u) { if (t > u) t = u; } template void chmax(T& t, const U& u) { if (t < u) t = u; } template ostream& operator<<(ostream& os, const pair& p) { os<<"("< ostream& operator<<(ostream& os, const vector& v) { os<<"{"; rep(i, v.size()) { if (i) os<<","; os<> A >> B; if (__gcd(A, B) != 1) { puts("-1"); return 0; } for (int i = 0; i < 100; ++i) { for (int j = 0; j < 100; ++j) { int n = i * A + j * B; if (n < M) f[n] = 1; } } int ans = 0; rep(i, A*B) ans += !f[i]; cout << ans << endl; return 0; }