#B9. 儿童节分糖果

儿童节分糖果

题目描述

儿童节到了,幼儿园老师准备了 MM 颗糖果,打算分给 NN 个小朋友。为了公平起见,老师制定了以下分配规则:

  1. 每个小朋友至少分到 1 颗糖果。
  2. 每个小朋友分到的糖果数量必须是整数。
  3. 老师希望尽可能多的小朋友恰好分到 8 颗糖果(因为 8 是幸运数字)。
  4. 所有糖果必须全部分完,不能有剩余。
  5. 如果无法满足上述条件(例如糖果太少不够每人一颗,或者分配后导致某人没分到等),则视为分配失败。

请你计算,在满足所有规则的前提下,最多有多少个小朋友可以恰好分到 8 颗糖果?

输入格式

第一行包含两个整数 M,NM, N,分别表示糖果总数和小朋友人数。

数据范围:

  • 1≤M≤2001 \le M \le 200
  • 1≤N≤1001 \le N \le 100

输出格式

输出一个整数,表示最多有多少个小朋友恰好分到 8 颗糖果。如果无法按规则分配(即 M<NM < N),输出 -1。

20 3
2

解释: 最多获得 8 颗糖果的儿童数为 1 。一种分配方案为:

  • 给第一个儿童分配 8 颗糖果。
  • 给第二个儿童分配 8颗糖果。
  • 给第三个儿童分配 4 颗糖果。

没有分配方案能让获得 8 颗糖果的儿童数超过 2 。