Вася продолжает умирать от скуки. Чтобы хоть как-то развлечься, он взял \textit{N }кубиков, пронумерованных от 1 до \textit{N,} перемешал их и взял \textit{K }из них наобум, после чего записал их номера и вернул их в общую кучу. Затем он повторил эти действия: снова перемешал, снова взял \textit{K }кубиков, и так далее. И теперь у него возник вопрос: сколько раз нужно так сделать, чтобы каждый кубик был взят хотя бы по одному разу? \InputFile Первая строка входного файла содержит два целых числа: \textit{N }и \textit{K}. 1 \textit{≤ N ≤ }1000 1 \textit{≤ K ≤ N} \OutputFile Выведите единственное число --- среднее количество итераций до того, как каждый кубик будет взят хотя бы по разу. Выведите ответ с относительной погрешностью не более 10^\{−7\}