eolymp
bolt
Try our new interface for solving problems
Problems

Лотерея

Лотерея

В некоторой стране ежедневно проводится лотерея. Датчик последовательно выдаёт \textbf{N} случайных вещественных чисел, распределённых равномерно на интервале (\textbf{0}, \textbf{1}) независимо друг от друга. После того, как все числа выпали, наименьшему числу присваивается метка \textbf{1}, второму за ним - метка \textbf{2}, и т.д. Самому большому присватся метка \textbf{N}. Участник, который верно угадает все метки, побеждает в лотерее. Проблема в том, что для каждого числа участник должен угадывать его метку непосредственно после его выпадения (то есть не зная, какие числа будут выпадать следующими). Вы решили поучаствовать в такой лотерее и датчик выдал вам первое число \textbf{x}. Необходимо определить выбор ваш метки, который обеспечит максимальную вероятность выигрыша в лотерее при оптимальной игре в дальнейшем. \InputFile В единственной строке входного файла даны два числа - целое \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20}) и вещественное \textbf{x} (\textbf{0} < \textbf{x} < \textbf{1}). \OutputFile В выходной файл выведите оптимальный ответ для первого выпавшего числа \textbf{x}. Гарантируется, что заданное значение \textbf{x} отличается не менее чем на \textbf{10^\{-5\}} от такого, при котором несколько ответов обеспечивают максимальную вероятность выигрыша.
Time limit 1 second
Memory limit 256 MiB
Input example #1
9 0.5
Output example #1
5
Source III International Summer School Programming in Sevastopol 2012