polycarp wants buy exactly n shovel the shop sell package shovel the store k type package package ith type consist exactly shovel 1 le le k the store infinite number package typepolycarp want choose type package buy package type what small number package Polycarp buy exactly n shovelsfor example n8 k7 Polycarp buy 2 package 4 shovelshelp Polycarp find minimum number package need buy give buy exactly n shovel total size package buy number shovel package integer 1 k inclusive