K-ий minimum

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Massivdə $A = < a_{1}, a_{2}, ..., a_{n} >$ olan $k$ -cı artan sıradakı ədədi tapın.

Massiv $A$ , polinom $P (x) = 132 x^{3} + 77 x^{2} + 1345 x + 1577$ ilə müəyyən edilir: $a_{i} = P (i) m o d 1743$ .

Giriş verilənləri

İki natural ədəd verilir: $n$ və $k (1 \leq k \leq n \leq 50000)$ .

Sıralanmış massivdə $A$ -nın $k$ -cı ədədini çıxarın.

Giriş #1

Çıxış #1

Giriş #2

Çıxış #2

Təqdimatlar 747

Qəbul dərəcəsi 39%