Фермер Джон пытается повысить уровень грамотности в Соединённых Коровах Фермера Джона (UCFJ). UCFJ состоит из $$$n$$$ полей и $$$\frac{n}{k}$$$ ферм (где $$$n$$$ кратно $$$k$$$), причём каждая ферма состоит из $$$k$$$ подряд идущих полей. Иными словами, $$$i$$$-е поле находится в $$$\lceil \frac{i}{k} \rceil$$$-й ферме: поля $$$1, 2, \ldots, k$$$ находятся в первой ферме, поля $$$k+1, k+2, \ldots, 2k$$$ — во второй ферме и т. д.

Фермер Джон хочет построить школы так, чтобы в каждой ферме была хотя бы одна школа. Однако некоторые поля принадлежат Фермеру Ножду, который будет брать с Фермера Джона дополнительную плату за строительство школы на своей земле. Фермер Джон хочет узнать минимальное число раз, когда ему придётся построить школу на земле Фермера Ножда, чтобы гарантировать, что в каждой ферме будет хотя бы одна школа.