Пакеты с конфетами

В школьный буфет привезли n конфет. Продавец раскладывает их по одинаковым пакетам, и в каждый пакет помещается ровно k конфет.

Если конфет не хватает на полный пакет, продавец всё равно делает ещё один пакет — просто он получится неполным (пустых пакетов не делают).

Сколько пакетов получится?

Формат ввода

В одной строке два целых числа n и k.

Формат вывода

Выведите одно целое число — сколько пакетов нужно.

Ограничения

• 1 ≤ n ≤ 1 000 000 000
• 1 ≤ k ≤ 1 000 000 000

Пример

Ввод:

10 3

Вывод:

4

Ключевое наблюдение: продавец делает пакеты по k конфет, но если после раскладки остаются конфеты (остаток), появляется ещё один неполный пакет. Значит, ответ — это n / k, округлённое вверх (ceiling).

Почему работает приём: обычное целочисленное деление n // k даёт только число полных пакетов. Если n не делится на k, остаток n % k означает, что нужны ещё пакеты, но ровно один — для всех оставшихся конфет.

План решения:

• Прочитать n и k.
• Посчитать количество полных пакетов: q = n // k.
• Проверить остаток: r = n % k.
• Если r > 0, ответ q + 1, иначе q.
• Вывести ответ.

Более короткая форма той же идеи: ans = (n + k - 1) // k.

Сложность: O(1) по времени и O(1) по памяти.

Частая ошибка: выводить просто n // k и забывать про неполный пакет, когда n % k != 0. Ещё одна грабля — пытаться использовать вещественное деление и ceil, что может привести к проблемам с точностью; здесь всё делается целыми числами.