#include using namespace std; int main() { // 1. 入力情報取得. int N, M; cin >> N >> M; // 2. 引っ越しの最短日数は? // -> 捕食者であるならば被捕食者でもある状況を維持する必要があるとのこと. // -> 動物 1, 2, ..., N の中で, 動物 i だけ舟に乗ると, // 例えば, 残された動物 i - 1 は, 被捕食者だけの状態となる. // 2-1. 全員が同じ舟に乗れるケース. int ans = -1; if(N <= M) ans = 1; // 2-2. 動物が偶数匹の場合. // -> 〇●〇● であれば, ●● と 〇〇 とに, 完全に分離して引っ越しするイメージ. // -> 但し, ●● もしくは 〇〇 は, すべて同じ舟で移動する必要がある. if(N % 2 == 0 && (N / 2) <= M) ans = 2; // 3. 終了. cout << ans << endl; return 0; }