also
man hat zwei arrays, z.B.
X = [1,2,3,4] (oder X=[1,9,20,999])
Y = [2,3,4,5] (oder Y=[12,43,97,98])

nun hat man folgenedes:
a = 1, b = 4 (bzw. a=1, b=999)
c = 2, d = 5 (bzw. c=12, d=98 )

k lässt sich berechnen wie folgt:

k <= (b - a) + (d - c)
k <= (4 - 1) + (5 - 2) (oder (999-1) + (98 - 12))
k <= 6 (oder 1084)

k <= heißt, dass wenn das Array nicht k Einträge hat, man k soverkleinern muss, dass k = Größe des Arrays wird...

die k-größte Zahl mit k = 3 aus X = [1,2,3,4] ist dann 2\n\n

<!--EDIT|esskar|1118938618-->