#P0196. [AHOI 2025 小学组] 饼干(cookie)

[AHOI 2025 小学组] 饼干(cookie)

题目描述

小可可有一个 1×n1 \times n 的长方形盘子,现在他想在里面放一些 1×m1 \times m 的饼干,饼干不能重叠,他想知道他最多能放多少块饼干?

输入格式

cookie.in 输入。

一行两个整数 n,mn, m,如题面定义。

输出格式

cookie.out 输出。

一行一个整数,表示最多能放的饼干的数量。

样例

输入

19 6

输出

3

说明

样例 2/3 详见选手文件夹下的 cookie/cookie*.in/ans 文件。

数据范围

  • 数据点 1~3:1n1091 \le n \le 10^9m=1m = 1
  • 数据点 4~5:1n,m1091 \le n, m \le 10^9n=mn = m
  • 数据点 6~10:1n,m1091 \le n, m \le 10^9