Tournament
Igra se turnir po kup sistemu. Data je jačina svakog igrača – igrač koji je jači uvek pobeđuje slabijeg. Naći koliko najmanje i koliko najviše pobeda može ostvariti i-ti igrač na tom turniru.
Input U prvom redu standardnog ulaza nalaze se dva broja n - broj igrača, i - redni broj traženog igrača (igrači su numerisani od 0). Zatim se u n redova redom nalaze jačine igrača - po jedan broj u redu. n je manje od 1 000 001, i uvek je stepen dvojke. Svaka dva igrača su različite jačine. Sve jačine su u opsegu [0, 2^31]
Output Na standardni izlaz ispisati dva broja - koliko najmanje i koliko najviše pobeda može ostvariti i-ti igrač.
Ulaz:
8 4
5
7
1
6
4
2
3
8Izlaz:
0 2Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.