Distancias Extrañas

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Authors:

ToOma_KFP, wizard98

Problem types

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Se dan $1 \le N \le 10^5$ ~1 \le N \le 10^5~ puntos en el plano cartesiano. Definimos la distancia entre dos puntos $(x1,y1)$ ~(x1,y1)~ y $(x2,y2)$ ~(x2,y2)~ como $min(∣x1-x2∣,∣y1-y2∣)$. Calcule el valor de la $K$ ~K~-ésima distancia entre cada par de puntos, con $1 \le K \le \frac{N \cdot (N-1)}{2}$ ~1 \le K \le \frac{N \cdot (N-1)}{2}~.

Entrada

La primera línea contiene dos enteros $N$ ~N~ y $K$ ~K~.

Cada una de las siguientes $N$ ~N~ líneas contiene dos valores enteros que representan las coordenadas de los puntos, las coordenadas de los puntos son enteros positivos entre $1..10^5$ ~1..10^5~