K-th Sum
Mali Z obožava matematiku. Učitelj Dule mu je zadao N brojeva. On mora generisati sve moguće sume (sastavljene od po dva člana) i pronaći K-tu sumu u rastuće poslaganom poretku svih suma.
InputPrvi red standardnog ulaza sadrži dva cela broja, 1<=N<=50.000 i 1<=K<=N^2. sledeći red sadrži N celih brojeva.
(0<=Ai<=40.000).
(0<=Ai<=40.000).
OutputU prvi red standardnog izlaza ispišite koja se suma nalazi na K-tom mestu.
Ulaz:
Izlaz:
Sume u rastućem poretku su:
Suma 1: 1+1=2
Suma 2: 1+3=4
Suma 3: 3+1=4
Suma 4: 1+4=5 (ovo je traženi odgovor)
Suma 5: 4+1=5
Suma 6: 3+3=6
Suma 7: 3+4=7
Suma 8: 4+3=7
Suma 9: 4+4=8
3 4
1 3 4Izlaz:
5Sume u rastućem poretku su:
Suma 1: 1+1=2
Suma 2: 1+3=4
Suma 3: 3+1=4
Suma 4: 1+4=5 (ovo je traženi odgovor)
Suma 5: 4+1=5
Suma 6: 3+3=6
Suma 7: 3+4=7
Suma 8: 4+3=7
Suma 9: 4+4=8
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.