К-ий мінімум#5201

К-ий мінімум

1 секунда
128 мегабайтів
Дуже легка

Знайдіть -те у зростаючому порядку число у масиві A = \langle a_1, a_2, \ldots, a_n \rangle.

Масив задається за допомогою полінома P(x) = 132x^3 + 77x^2 + 1345x + 1577: a_i = P(i)\bmod 1743.

Вхідні дані

Два натуральних числа та (1 \leq k \leq n \leq 50000).

Вихідні дані

Виведіть -те число у відсортованому масиві .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading